那是她一生之中最亮的月光（动态规划）

描述

墨非定律说：当你越讨厌一个人时，他就会无时无刻不出现在你的面前，而当你想见一个人时，又怎么都找不到他。郑微这样的分心，复习的效果自然也不怎么样，好在大学的考试安排，今天考一门，好几天之后才又一门，她还有足够的时间准备，准备了问题等着陈孝正来自习。。。

可她无数次翘首以盼之后，在洒满月光的楼道里，当陈孝正再次看到她时，她低下头，隔着细碎的散发，她的眼睛里好像有水光闪动。 陈孝正讨厌眼泪，他觉得那只是种无谓而徒劳的液体，流泪的人是愚蠢而可悲的，他从不认为那可以打动他。然而见惯了张牙舞爪的郑微，这样的她让他空前地不知所措，是他让一个飞扬跋扈的快乐女孩变成这样了吗？他有些茫然了。

看着来往复习人的身影匆匆，两人静静地呆在原地，谁也没有说话。

上楼梯的同学，每次可以走一个台阶，也可以走两个台阶，现在有N个台阶，请问有多少种不同的方法，（先爬1阶再爬2阶和先爬2阶再爬1阶是不同的方法）

输入

每行一个N（N<=25），代表有N个台阶

输出

输出不同的方法数

输入样例 1 

1
2
3

输出样例 1

1
2
3

#include <bits/stdc++.h>
using namespace std;
int dp[26];
int fun(int n){
    dp[0]=0;dp[1]=1;dp[2]=2;  \\需对dp[2]赋初值
    for(int i=3;i<=n;i++){
        dp[i]=dp[i-1]+dp[i-2];  \\解题关键
    }
    return dp[n];
}

int main()
{
    int n;
    while(cin>>n){
        memset(dp,0,sizeof(dp));
        cout<<fun(n)<<endl;
    }
    return 0;
}