【C语言Coding】第三十一天

【例题1】509. 斐波那契数 - 力扣（LeetCode）

int dp[31];
int fib(int n){
    dp[0] = 0;
    dp[1] = 1;
    for(int i=2;i<=n;i++){
        dp[i] = dp[i-1]+dp[i-2];
    }
    return dp[n];
}

【例题2】1137. 第 N 个泰波那契数 - 力扣（LeetCode）

int arr[38];
int tribonacci(int n){
    arr[0] = 0;arr[1] = 1;arr[2] = 1;
    for(int i=3;i<=n;i++){
        arr[i] = arr[i-1]+arr[i-2]+arr[i-3];
    }
    return arr[n];
}

【例题3】LCR 127. 跳跃训练 - 力扣（LeetCode）

int arr[101];
int trainWays(int num) {
    arr[0] = 1;
    arr[1] = 1;
    for(int i=2;i<=num;i++){
        arr[i] = (arr[i-1]+arr[i-2])%1000000007;
    }
    return arr[num];
}

【例题4】面试题 08.01. 三步问题 - 力扣（LeetCode）

long dp[1000001];
int waysToStep(int n){
    dp[0] = 1;
    dp[1] = 1;
    dp[2] = 2;
    for(int i=3;i<=n;i++){
        dp[i] =((dp[i-1]+dp[i-2])%1000000007+dp[i-3])%1000000007;
    }
    return dp[n]%1000000007;
}

【例题5】1323. 6 和 9 组成的最大数字 - 力扣（LeetCode）

int maximum69Number (int num){
    int a=num/1000;
    int b=num%1000/100;
    int c=num%100/10;
    int d=num%10;
    if(a==6){ a = 9;}
    else if(b==6){ b = 9;}
    else if(c==6){ c = 9;}
    else if(d==6){ d = 9;}
    return a*pow(10,3)+b*pow(10,2)+c*10+d;
}