自己写的。fun(n)=fun(n-1)+fun(n-2)

统计每个月兔子的总数

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

#include<stdio.h>
int fun(int);
int main() {
    int n;
    scanf("%d", &n);
    printf("%d\n", fun(n));
    return 0;
}
int fun(int n) {
    if (n == 1 || n == 2) {
        return 1;
    }
    return fun(n - 1) + fun(n - 2);
}

全部评论

相关推荐

野猪不是猪🐗:还是太卑微了,什么叫放弃本次面试应该说经过评估,贵公司与自己不匹配,决定不再推进后续流程
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务