C++求Fibonacci数列

2024-12-09 07:09:54

推荐回答（1个）

回答（1）：

#include 
#using namespace std

int fibonacci(int n)
{
    if(n == 0)
        return 0;
    if(n == 1)
        return 1;
    else if(n > 1)
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main()
{
    int n;
    while(true)
    {
        scanf("%d",&n);
        if(n<0 || n > 90)
            break;
        else
            cout<    }
    return 0;
}