C语言 Fibonacci数列

#include 
#include 
//递归之Fibonacci数列
int Fibonacci(int t)
{
    if(t == 0 || t == 1)
        return 1;
    else
        return Fibonacci(t - 1) + Fibonacci(t - 2);
}

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


你可能感兴趣的:(C语言 Fibonacci数列)