斐波那契数列算法c语言实现

最新推荐文章于 2024-08-13 20:23:27 发布

wangerpiaini

最新推荐文章于 2024-08-13 20:23:27 发布

阅读量903

点赞数

本文链接：https://blog.csdn.net/wangerpiaini/article/details/72999876

版权

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？
注：规定从一级到一级有0种走法。
#include <stdio.h>
int n,m,i,j;
int s[50]={0};
int main()
{
      s[1]=0;
      s[2]=1;
      s[3]=2;
    for(i = 4;i<50;i++)
    {
      s[i]=s[i-1]+s[i-2];
    }
    scanf("%d",&n);
      for(j=0;j<n;j++)
       {
        scanf("%d",&m);
         printf("%d\n",s[m]);

    }
      return 0;

  }
  //裴波纳奇数列
  //通过m对应方法的数量
  //0      1    2    3   5    8   13 
  //1-1   1-2  1-3  1-4 1-5  1-6 1-7
  //可以设置s[1]=0;s[2]=1;s[3]=2;s[4]=s[2]+s[3]......s[i]=s[i-1]+s[i-2]
  //先将数列的规律用表达式呈现出来，而且算出结果放在数组中，再将问题一一对应