创建一个解决方案,计算斐波那契数.0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.

创建一个解决方案,计算斐波那契数.0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.
创建一个解决方案,计算斐波那契数.

0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.

创建一个解决方案,计算斐波那契数.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;
}