蓝桥杯第四届 第39级台阶

/*题目标题: 第39级台阶    小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!    站在台阶前，他突然又想着一个问题：    如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？    请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。*/#include <stdio.h>int main()     //这个方法是不对的 可能我规律没找对 {int a[45];a[1]=0;a[2]=1;a[3]=2;a[4]=2;a[5]=4;a[6]=6;int i;for(i=7;i<=40;i++){a[i]=a[i-1]+a[i-2];}printf("%d\n",a[39]);return 0;}/*#include <stdio.h>int count=0;void fun(int s,int num){if(s<0)//一定要注意 s可能为负 当s为负时  让它返回 这也是一个递归出口 return ;if(s==0){if(num%2==0)count++;return ;}fun(s-1,num+1);fun(s-2,num+1);}int main(){fun(39,0);printf("%d\n",count);return 0;} *//*#include <stdio.h>int fun(int n){switch(n){case 1:return 0;break;case 2:return 1;break;case 3:return 2;break;case 4:return 2;break;default:return fun(n-4)+2*fun(n-3)+fun(n-2);//假设最后只迈一次左脚和右脚//这个时候可以跨上2、3、4层台阶 有这3种可能 其中上2层台阶就1种上法//上3层台阶有2上法 上4层台阶有1种上法 这就是最后公式的由来 //而在最初上4层台阶时 可以不只是两步 所以有2种上法 }}int main(){int k=fun(39);printf("%d\n",k);return 0;} */