[计蒜客][动态规划]蒜头君爬楼梯 原创

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 动态规划

题目描述

思路

我到第二个台阶方案数是由1步，2步两种情况
我到第一个台阶只有一步，1种情况
我到第三个台阶方案书是前两种情况的总和

AC代码

#include<iostream>

using namespace std;

const int N=1100;
const int mod = 100007 ;
int a[N]={0,1,2};

int main()
{
    int n;
    cin>>n;
    
    for(int i=3;i<=n;i++)a[i]=(a[i-1]+a[i-2])%mod;
        
    cout<<a[n];
    
    return 0;
}