斐波那契数列及变形题

最新推荐文章于 2021-10-19 19:42:35 发布

xp94

最新推荐文章于 2021-10-19 19:42:35 发布

阅读量603

点赞数 1

分类专栏： ACM日志

本文链接：https://blog.csdn.net/xuping19940812/article/details/9617467

版权

ACM日志专栏收录该内容

6 篇文章 0 订阅

订阅专栏

hdu2041

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

#include <iostream>
using namespace  std;
int main()
{
    int n,m,f1,f2,f3,i;
    cin>>n;
   while(n--)
   {
       cin>>m;
       f1=1;
       f2=1;
       if(m==1||m==2)cout<<1<<endl;
       else
       {
       for(i=3;i<=m;i++)
      {
          f3=f1+f2;
          f1=f2;
          f2=f3;
      }
      cout<<f3<<endl;
   }
   }
   return 0;
}