int fib(n)
{
if(n<1)return 0;
if(n==1 || n == 2)return 1;
return fib(n-1) + fib(n-2);
}
#include
#include
int fibonacci(int a){
if(a==0)return 0;
if(a==1||a==2)return 1;
return fibonacci(a-1)+fibonacci(a-2);
}
int main()
{
int i;
for(i=0;i<=20;i++)
{
printf("%d\t",fibonacci(i));
}
return 0;
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024