查看完整版本: 用递归方法编写求斐波那契数列的函数[C]

用递归方法编写求斐波那契数列的函数[C]

用递归方法编写求斐波那契数列的函数，返回值为长整型。斐波那契数列的定义为：
   f(n)=f(n-2)+f(n-1) （n＞1）   其中 f(0)=0，f(1)=1。并写出相应主函数。
例：(括号内为说明)
输入
10
输出
1
1
2
3
5
8
13
21
34
55
#include <stdio.h>
long fib(int n);
void main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
   printf("%ld\n",fib(i));
}
long fib(int n)
{
long result;
switch(n){
case 0:result=0;break;
case 1:result=1;break;
default:result=fib(n-2)+fib(n-1);break;


}
    return result;
}