蓝桥杯第四届 第39级台阶

      礼堂前的台阶数，恰好是39级!

      如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？

输出格式：

输出一个整数

（不用管是左脚还是右脚迈，只要走的步数是偶数即可）

#include<stdio.h>int count=0;int s(int num,int step){if(num>39)return 0;if(num==39 && step%2==0){count++;return 0;}s(num+2,step+1);s(num+1,step+1);}int main(){s(0,0);printf("%d",count);return 0;}

#include<stdio.h>int count=0;int f(int n,int step){if(n<0)return 0;if(n==0 && step%2==0){count++;return 0;}f(n-1,step+1);f(n-2,step+1);}int main(){f(39,0);printf("%d",count);return 0; }