FIBONACI数列

#include<iostream>
using namespace std;
int fibonaci(int n);
int main()
{
int n,t,i=1;
cin>>n;
while(i<=n)
{
t=fibonaci(i);
i++;
cout<<t<<"  ";
}
} 
int fibnaci(int n)
{
if (n==1)
return 1;
else if(n==2)
return 1;
else 
return fibonaci(n-1)+fibonaci(n-2);

}

这个效率不好。下面贴一个效率高的。

#include<iostream>
using namespace std;
int fi();
int main()
{
    cout<<fi();
return 0;
} 
int fi()
{
 int f1=1;int f2=1;
    int f3=0;
    int n;
    int i=0;
    cin>>n;
    if( n==1 || n == 2)
    return 1;
else
{
while(i<n-1)
{
f3=f1+f2;
f1=f2;
f2=f3;
i++;
}
return f1;
}
}