题解 | #统计每个月兔子的总数#

统计每个月兔子的总数

https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395

图表说明:

  • a1表示a生的第一个兔子, a11表示a1生的第一个兔子,...a_i表示是a_生的第i个兔子。
第i个月 兔子情况 兔子总数
1 a 1
2 a 1
3 a + a1 2
4 a + a1 + a2 3
5 a + a1 + a2 + a3 + a11 5
6 a + a1 + a2 + a3 + a4 + a11 + a12 + a21 8
7 a + a1 + a2 + a3 + a4 + a5 + a11 + a12 + a13 + a21 + a22 + a31 +a111 13
#include
int main(){

    int i, month, numb[31] = {1,1,};
    scanf("%d", &month);
    int rabbit = 1;
    //计算各月兔子总数
    for(i=2; i<31; i++){
        numb[i] = numb[i-1] + numb[i-2];
    }
    rabbit = numb[month-1];
    printf("%d\n", rabbit);

    return 0;
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务