斐波那契数列-递归实现

斐波那契数列：

设F(n)为该数列的第n项(n∈N+)。那么这句话可以写成如下形式：

　　F(0) = 0，F(1)=F(2)=1，F(n)=F(n-1)+F(n-2) (n≥3)

从第3项开始，每项都是前两项之和，显然这是一个线性递推数列。

 

具体此数列的介绍请参考：http://baike.baidu.com/view/816.htm

 

#include <stdio.h>

 

int fib(int n)

{

        if (n == 0)

        {

                return 0;

        }

        if (n == 1)

        {

                return 1;

        }

 

        if (n > 1)

        {

                return (fib(n-2) + fib(n-1));

        }

 

        return 0;

}

 

int main()

{

        int i;

 

        while (1)

        {

                scanf("%d", &i);

                if (i >= 0)

                {

                        break;

                }

                printf("invalid input!!/n");

        }

 

        printf("fib(%d) = %d/n", i, fib(i));

        system("pause");

 

        return 0;

}