using namespace std;
int Fibonacci (int n)
{
int a1=1, a2=1;
if (n==1 || n==2) return 1;
int i=3, a;
while (i<=n)
{
a=a1+a2;
a1=a2;
a2=a;
i++;
}
return a;
}
int main ()
{
int n;
cout<<"Nhap n";
cin>>n;
cout<<"So Fibonacci thu "<<n<<" la "<< Fibonacci(n);
return 1;
}
KẾT QUẢ
0 Nhận xét