程序设计题：Fibonacci数列1,1,2,3,5,8,13……的前20个数.F(1)=1 (n=1)F(2)=1 (

程序设计题：
Fibonacci数列1,1,2,3,5,8,13……的前20个数.
F(1)=1 (n=1)
F(2)=1 (n=2)
F(n)=F(n-1)+F(n-2) (n≥3)

#include
long fibonacci(int n)
{ //fibonacci函数的递归函数
if (0==n||1==n) { //fibonacci函数递归的出口
return 1;
}
else {
return fibonacci(n-1)+fibonacci(n-2);
//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值
}
}
int main(void)
{
int i,n;
n = 20;
printf(Fibonacci数列的前%d项\n,n);
for (i=0; i