c语言斐波那契?

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/30 03:16:18
c语言斐波那契?
x)K~~ ϦMxy˦ONI*._`gGrf^rNiJZNuqIJf^Zz5PNABf敨%X%&k9yj$34lm jj&D((6Ư?58S%yF&ԔZ4&fiP<#3'U891/MC4Z5B%F' :h7¬

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