day07_1_2_递归实现求第n个斐波那契数

//递归实现求第n个斐波那契数
//0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）

#include <stdio.h>

int F(int n)
{
int out;

while(1)
{
    if(n==2)
    {
        return 1;
    }
    else if(n==1)
    {
        return 0;
    }
    else
    {
    n=(n==3?1:F(n-1)+F(n-2));
    return n;
    }
}

}

int main()
{
int n,out;
printf(“实现求第n个斐波那契数:>”);
scanf("%d",&n);

out=F(n);
printf("第%d个斐波那契数是%d",n,out);
return 0;

}