Académique Documents
Professionnel Documents
Culture Documents
Sirul Lui Fibonacci - Program C++
Sirul Lui Fibonacci - Program C++
int maxfib(int n)
{ int f1=0,f2=1,f3=1;
while(f3<=n)
{ f1=f2;
f2=f3;
f3=f1+f2;
}
return f2;
}
void descompunere(int n)
{ int f;
cout << n << " = ";
while(n>0)
{ f=maxfib(n);
cout << f << " + ";
n=n-f;
}
cout << "\b\b ";
}
int main()
{ int n;
cout << "n= ";
cin >> n;
//fibonaci(n);
descompunere(n);
return 0;
}