有一楼梯共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]//先将数列的规律用表达式呈现出来,而且算出结果放在数组中,再将问题一一对应