一个简单的递归,最后有点看不懂。斐波那契数列.
#include"stdio.h"int fn(int a);
void main()
{
int sum,n;
scanf("%d",&n);
sum=fn(n);
printf("%d",sum);
}
int fn(int a)
{
if(a<=2&&a>0)
{
return 1;
}
else if(a>2)
{a=fn(a-1)+fn(a-2); 为什么是 a=fn(a-1)+fn(a-2);不是应该是fn(a)=fn(a-1)+fn(a-2)么?
return a;}
}