用递归函数求斐波那契数列的前20个数,这个数列有如下特点:第1,2两个数为1,1.从第3个数开始,该数是其前面两个数之和。
即: F1=1(n=1) F2=1(n=2) Fn=Fn-1+ Fn-2(n>=3) 。
#include<iostream>
using namespace std;
int main()
{
int n=0,F1=1,F2=1;
int get_fibnum(int n);
for(int i=1;i<=20;i++)
{
n++;
cout<<get_fibnum(i)<<' ';
if(n%4==0)
{
cout<<endl;
}
}
return 0;
}
int get_fibnum(int n)
{
int b,F1=1,F2=1;
if(n==1 || n==2)
b=1;
else
b=get_fibnum(n-1)+get_fibnum(n-2);
return b;
}