递归方法实现斐波那契 C语言
这是自己根据课本来写的,可能还会有更好的方法能够实现。
递归方式实现描述
代码如下:
#include <stdio.h>
#include <stdlib.h>
long Fib(int n);
int main()
{
int n,i;
long x;
printf("input n:");
scanf("%d",&n);
for(i=1; i<=n; i++)
{
x=Fib(i);
printf("Fib(%d)=%ld\n",i,x);
}
return 0;
}
long Fib(int n)
{
if(n==0)
return 0;
else if(n==1)
return 1;
else
return (Fib(n-1)+Fib(n-2));
}