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;
}
        //请在这里构造你的函数

柿子饼同学

1. int get_score(int n){
   
2.     int dp[1314];
   
3.     memset(dp, 0, sizeof(dp));
   
4.     dp[1] = 1;
   
5.     dp[2] = 2;
   
6.     for(int i = 3; i <= n; i++){  // Fi = Fi-1 + Fi-2
   
7.         dp[i] = dp[i - 1] + dp[i - 2];
   
8.     }
   
9.     return dp[n];
   
10. }

复制代码

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

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. int f(int n, int sum) {
   
4.         if (sum == n)
   
5.                 return 1;
   
6.         else if (sum > n) {
   
7.                 return 0;
   
8.         }
   
9.         return f(n, sum + 1) + f(n, sum + 2);
   
10. }
    
11. 
    
12. int main(void) {
    
13.         for (int n = 1; n < 5; ++n) {
    
14.                 printf("n = %d, m = %d\n", n, f(n, 0));
    
15.         }
    
16.        
    
17.         return 0;
    
18. }

复制代码