c语言求助

cccc678

我们知道篮球1V1对抗，一共有一分球和两分球两种得分制，假设科比和麦迪要进行一场1V1对抗，对抗时间不限，分数不限，科比在本场比赛中一共获得n分（n大于等于1），请问科比有多少种方式获得n分。
要求：构造一个函数完成
例：n=1：m=1：1
n=2：m=2：1+1，2
n=3：m=3：1+1+1，1+2，2+1
n=4：m=5：1+1+1+1，2+1+1，1+2+1，1+1+2，2+2
#include<stdio.h>
int get_score(int n);
int main()
{
        int n = 0;
        scanf("%d", &n);
        int m = get_score(n);
        printf("%d\n", m);
        return 0;
}
        //请在这里构造你的函数

柿子饼同学

int get_score(int n){
    int dp[1314];
    memset(dp, 0, sizeof(dp));
    dp[1] = 1;
    dp[2] = 2;
    for(int i = 3; i <= n; i++){  // Fi = Fi-1 + Fi-2
        dp[i] = dp[i - 1] + dp[i - 2];
    }
    return dp[n];
}

使用动态规划思想 , 对于分数 n , 它的方法数是由 n-1分 的再加上 1 分
也是n-2分 加上 2 分
所以每个数 n 方法数都是 n-1 和 n-2 方法数之和

傻眼貓咪

#include <stdio.h>

int f(int n, int sum) {
        if (sum == n)
                return 1;
        else if (sum > n) {
                return 0;
        }
        return f(n, sum + 1) + f(n, sum + 2);
}

int main(void) {
        for (int n = 1; n < 5; ++n) {
                printf("n = %d, m = %d\n", n, f(n, 0));
        }
        
        return 0;
}