递归与递推 攀天梯

1495: 【递归与递推】攀天梯

时间限制: 1 Sec   内存限制: 64 MB
提交: 79   解决: 30
[ 提交][ 状态][ 讨论版][命题人: 外部导入]

题目描述

北武当山主峰四周几乎都是陡壁悬崖，只有一条人造“天梯”．可攀，天梯由n级就山凿筑的石阶组成，欢欢打算通过天梯攀上北武当山主峰。攀天梯时，他有时一步一级石阶，有时一步两级，那么，他攀上这n级的天梯有多少种不同的方法？

输入

一个整数n(1≤n≤80)。

输出

一个整数，表示欢欢攀上这n级天梯的方法数。

样例输入

5

样例输出

8

提示

来源

聪明人的游戏

#include<iostream>
using namespace std;

int main()
{
    long long n,dp[100];
    cin>>n;
    dp[0]=1,dp[1]=1;
    for(int i=2;i<=n;i++)
        dp[i]=dp[i-1]+dp[i-2];
        cout<<dp[n]<<endl;
    return 0;
}