蓝桥杯第四届 第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;
}
*/