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

如何用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日

悬赏问题

  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值