母牛的故事

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#include <cstdio>   int f(int n) {     if(n == 0 || n == 1)    return 1;     if(n == 2)  return 2;           return f(n - 1) + f(n - 3); }   int main() {     int n;     while(scanf("%d", &n) && n != 0)     {         printf("%d\n", f(n));     }           return 0; }

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

#include <cstdio>   int memo[60];   int f(int n) {     memo[0] = memo[1] = 1;     memo[2] = 2;           for(int i = 3; i <= n; ++ i)     {         memo[i] = memo[i - 1] + memo[i - 3];     }           return memo[n]; }   int main() {     int n;     while(scanf("%d", &n) && n != 0)     {         printf("%d\n", f(n));     }           return 0; }