c语言斐波那契?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/18 03:36:31
c语言斐波那契?c语言斐波那契?c语言斐波那契?#include<stdio.h>int fac(int n){    if(n

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