递推G 爬楼梯
来源:互联网 发布:java设计网上购物商城 编辑:程序博客网 时间:2024/05/22 01:40
Problem Description
小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?
Input
输入包含多组测试数据,对于每组测试数据:
输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。
Output
对于每组测试数据,输出符合条件的方案数。
注意:64-bit 整型请使用 long long 来定义,并且使用 %lld 或 cin、cout 来输入输出,请不要使用 __int64 和 %I64d。
Example Input
2
4
Example Output
2
5
#include <stdlib.h>int main(){ int n,i; long long int f[60]; while(~scanf("%d",&n)) { f[1]=1; f[2]=2; for(i=3; i<=n; i++) { f[i]=f[i-1]+f[i-2]; //就是列举然后找规律推出式子来 } printf("%lld\n",f[n]); } return 0;}
阅读全文
0 0
- 递推G 爬楼梯
- 递推——爬楼梯
- 超级楼梯 递推
- 超级楼梯(递推算法)
- 递归和递推解决爬楼梯问题
- Bailian4017 爬楼梯【递推】(POJ NOI0202-3089)
- HDOJ 2041 超级楼梯(递推)
- HUDJ 2041 超级楼梯 递推
- HDU 2041 超级楼梯【递推】
- HDU 2041 超级楼梯 递推
- HDU 2041--超级楼梯【递推】
- HDU 2041 超级楼梯(递推)
- hdu 2041 超级楼梯(递推)
- 2041超级楼梯(简单递推)
- 笔试算法学习---超级楼梯(递推)
- 递推---杭电2041超级楼梯
- HDU 2041 超级楼梯(递推)
- 【递推】洛谷 P1255 数楼梯
- Geettest 极验证破解
- BZOJ1620: [Usaco2008 Nov]Time Management 时间管理
- Nginx反向代理 踩坑
- 递推F 加强斐波那契
- 1001. A+B Format (20)
- 递推G 爬楼梯
- java274(jdbc_mysql clob文本文件操作)
- [剑指offer]面试题18:树的子结构
- mac安装wget
- 递推H 奇遇记
- POJ2299-Ultra-QuickSort
- Swagger简介
- C/C++题库整理(一)
- 高并发篇