走台阶问题-c++

题目描述
小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

输入描述:
输入包含一个整数n (1 ≤ n ≤ 30)
输出描述:
输出一个整数，即小乐乐可以走的方法数。
示例
输入

10

输出

89

#include<iostream>

using namespace std;

int main()
{
    int num[35]={0,1,2};
    int n;
    cin>>n;
    for(int i=3;i<=n;i++)
    {
        num[i]=num[i-1]+num[i-2];
    }
    cout<<num[n];
}

解题思路：走第三阶台阶由第一个和第二个走上来
走第四个可由第二个和第三个走上来
…
所以可以得到公式
num[i]=num[i-1]+num[i-2]