动态规划dp-斐波那契数列 跳台阶 入门级c语言

斐波那契数列

int Fibonacci(int n ) {
    // write code here
    int dp[n];
    dp[0]=1;
    dp[1]=1;
    for(int i=2;i<n;i++)
    {
        dp[i]=dp[i-1]+dp[i-2];
    }
    return dp[n-1];
}

跳台阶

int jumpFloor(int number ) {
    // write code here
    //逆向思维 即青蛙从第n个台阶往下跳有多少种跳法
    int dp[number+1];
    dp[1]=1;
    dp[0]=1;
    for(int i=2;i<=number;i++)
    {
        dp[i]=dp[i-1]+dp[i-2];
    }
    return dp[number];
}