小朋友走楼梯2 小朋友走楼梯，一次可以走1阶，也可以走2阶，也可以走3阶，输入整数n，问走完n阶有多少种方法。

最新推荐文章于 2024-08-22 10:51:34 发布

yfhchufyfhc

最新推荐文章于 2024-08-22 10:51:34 发布

阅读量178

点赞数 1

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/yfhchufyfhc/article/details/128666225

版权

该程序读取用户输入的整数n，然后根据n的值输出特定的斐波那契数。当n等于1或2时，输出相应的数字1或2。对于n大于2的情况，程序使用循环计算并输出第n个斐波那契数，这里采用了一种变种的斐波那契计算方法，通过变量a,b,和d的迭代更新来实现。

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;
int main(){
int n, a, b,c,d;
cin>>n;
a = 1;
b = 2;
d = 4;
if (n==1){
cout<<"1";
}else if (n==2){
cout<<"2";
}else if(n==3){
cout<<"4";
}else{
   for (int i=4;i<=n;i++){
       c = a+b+d;
a = b;
b = d;
d = c;
}
cout<<c;
   }
return 0;
}