作业帮 > 综合 > 作业

创建一个解决方案,计算斐波那契数.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/27 04:05:53
创建一个解决方案,计算斐波那契数.

0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.
long Fib(int n) {
    if(n<=1) return (long)n;
    else return Fib(n-1)+Fib(n-2);
} 完整测试程序;#include<stdio.h>
#include<stdlib.h>

long Fib(int n) {
    if(n<=1) return (long)n;
    else return Fib(n-1)+Fib(n-2);
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<=n; ++i) {
        printf("%d,",Fib(i));
    }
    printf("\n");
    return 0;
}