1003-第39级台阶
来源:互联网 发布:网络营销策划的目的 编辑:程序博客网 时间:2024/05/16 07:01
题目:
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
答案:51167078
代码:
#include <stdio.h>int main(){long long f[50];int i,j,p;long long num;int sum=38;int y=36;for(i=3;i<=39/2;i+=2){num=1;p=y;for(j=1;j<=i;j++){num=num*p/j;p--;}sum+=num;y=y-2;} printf("%d\n",sum);return 0;}
0 0
- 1003-第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- Android ListView分页显示
- 第38讲项目2——打豆豆
- 利用单链表删除重复元素
- Xutil
- Java虚拟机总结
- 1003-第39级台阶
- 20160319tomcat自定义web应用主页以及Context部分属性意义以及什么是servlet
- poj2438(哈密顿图)
- phonegap cordova 打包命令备忘
- IOS学习之UIWebView(3)
- Java中用中文命名
- TabHost实现底部栏
- hdoj 2014 青年歌手大奖赛_评委会打分(水题 强制转换数据类型)
- PB如何创建动态数据窗口