写出一个数列前两项为1,从第三项开始每项的值为它前面两项之和。
#include <iostream>
using namespace std;
long int Fibonacci(int n)
{
if(n<=2) return 1;
return Fibonacci(n-1)+Fibonacci(n-2);
}
int main()
{
int x;
int n=30;
for(int i=0;i<n;i++)
{
if(i%10==0) cout<<endl;
cout<<Fibonacci(i)<<"\t";
}
cout<<endl;
return 0;
}