Linux C一站式学习习题答案5.3.2Fibonacci数列

2、编写递归函数求Fibonacci数列的第n项，这个数列是这样定义的：

fib(0)=1
fib(1)=1
fib(n)=fib(n-1)+fib(n-2)

/*****************************************
FUN:f(n)=f(n-1)+f(n-2)
author:hourui
data:2014.01.20
******************************************/
#include<stdio.h>
int fib(int n)
{
    int f;
    if (n==0)
     {
     f=1;
     }    
    if (n==1)
     {
     f=1;
     } 
    if (n>1)
     {
     f=fib(n-2)+fib(n-1);
     }   
    return f;
}


int main()
{
    int n;
    printf("please enter n:\n");
    scanf("%d",&n);
    printf("fib(%d) is %d.\n",n,fib(n));
    return 0;
}

转载请注明源地址：http://blog.csdn.net/whorus1/article/list/2，谢谢！