作业帮 > 综合 > 作业

c语言斐波那契?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/09 16:58:17
c语言斐波那契?
#include<stdio.h>

int fac(int n)
{
    if(n==0||n==1) return 1;
    else return fac(n-2)+fac(n-1);
}
int main()
{
    int n;
    while(scanf("%d",&n),n>=0)
    {
printf("%d\n",fac(n));
    }
    return 0;
}