c语言斐波那契?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 10:01:24
c语言斐波那契?

c语言斐波那契?
c语言斐波那契?

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;
}