cos 90 2021-11-02 06:52 采纳率: 50%
浏览 52
已结题

如何用C++写出斐波那契数列

请问如何用C++写出斐波那契数列,F(0)=0;F(1)=1;F(n)=F(n-1)+F(n-2),n大于1
例如input是5,output为5
input为12,output 为144
代码开头为
#include
#include
using namespace std;

int main() {
string line;
while( getline(cin, line)){
cout << line << endl;
}
}

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-11-02 07:54
    关注
    #include <iostream>
    #include <string>
    using namespace std;
    
    int main() {
    string line;
    while( getline(cin, line)){
        cout << line << endl;
        int n = atoi(line.c_str());
        int a1 = 0,a2 = 1,a3;
        for(int i=2;i<=n;i++)
        {
            a3 = a2+a1;
            a1=a2;
            a2=a3;
        }
        cout<<a3<<endl;
    }
    return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月10日
  • 已采纳回答 11月2日
  • 创建了问题 11月2日