练习题 斐波那契数列

来源:互联网 发布:纵横概预算软件 编辑:程序博客网 时间:2024/05/16 18:01
#include<stdio.h>
int fun(int n)
{
    if(n==0)
    return 0;
    else if(n==1)
    return 1;
    return fun(n-1)+fun(n-2);
    }
int main()
{
    int n,m;
    while(scanf("%d",&n)&&n!=-1)
    {
    while(n--)
    {
    m=0;
    m=fun(n);
    printf("%d\n",m);
}
}
    return 0;
    }
0 0