第n年 | 母牛数 |
---|---|
1 | 1 |
2 | 2 |
3 | 3 |
4 | 4 |
5 | 6 |
6 | 6+2+1=9 |
7 | 7+3+2+1=13 |
前四年牛妈妈每年都生一头奶牛,第五年时第一年生的奶牛已长大,它会再生一只小牛,加上牛妈妈生的五头就是六头。第六年时牛妈妈生了6头牛,加上第一年生的牛已长大两年再生2头,第二年生的牛也可以再生一头牛,就是8头牛,以此类推》…
int Fun(int n)
{
if (n <= 4)
{
return n;
}
return Fun(n - 1) + Fun(n - 3);
}
第n年 | 母牛数 |
---|---|
1 | 1 |
2 | 2 |
3 | 3 |
4 | 4 |
5 | 6 |
6 | 6+2+1=9 |
7 | 7+3+2+1=13 |
前四年牛妈妈每年都生一头奶牛,第五年时第一年生的奶牛已长大,它会再生一只小牛,加上牛妈妈生的五头就是六头。第六年时牛妈妈生了6头牛,加上第一年生的牛已长大两年再生2头,第二年生的牛也可以再生一头牛,就是8头牛,以此类推》…
int Fun(int n)
{
if (n <= 4)
{
return n;
}
return Fun(n - 1) + Fun(n - 3);
}