爬台阶
来源:互联网 发布:相似矩阵 编辑:程序博客网 时间:2024/06/09 21:49
NowCoder小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶,请你计算一下NowCoder从第0阶到第N阶共有几种走法。
#include <stdio.h> int main(){ long long arr[91]; int i; arr[1]=1; arr[2]=2; for(i=3;i<=90;i++){ arr[i]=arr[i-1]+arr[i-2]; } int n; while(scanf("%d",&n)!=EOF){ printf("%ld\n",arr[n]); } return 0;}
0 0
- 爬台阶
- 爬台阶问题
- lintcode--爬台阶
- 【动态规划】爬台阶
- 爬台阶(递归)
- 台阶
- 台阶
- 台阶
- 台阶
- 青蛙爬台阶问题的三种解法@python
- 动态规划入门之小明课间爬台阶
- 爬台阶问题(递归和动态规划实现)
- 台阶问题
- 台阶问题
- 台阶问题
- 台阶问题
- 数字台阶
- 台阶问题
- 决策树(七)--Boost及源码分析
- 字符串(替换空格-剑指offer!!!)
- 25 个超棒的 HTML5 & JavaScript 游戏引擎开发库
- 数据结构实验之二叉树的建立与遍历
- 数据结构 反转单向链表和双向链表
- 爬台阶
- 堆排序算法
- git工具的使用——git stash
- oracle 相关语句
- 四大组件之BroadcastReceiver
- 使用shell自动部署tomcat项目
- 红黑树
- LintCode(easy)删除排序数组中重复元素
- tjut 2833