鱼C论坛

 找回密码
 立即注册
查看: 3750|回复: 2

C语言

[复制链接]
发表于 2022-11-13 20:21:07 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月的兔子总数为多少?

提示:兔子的规律为数列1,1,2,3,5,8,13,21....

输入: n

输出:第n个月的兔子总数



输入样例:4

输出样例:3



相关知识
用for循环来遍历所有可能的选项
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2022-11-13 20:34:03 | 显示全部楼层
  1. #include <stdio.h>
  2. int main()
  3. {
  4.     int n;
  5.     scanf("%d", &n);
  6.     if(n == 1 || n == 2) {
  7.             printf("1");
  8.             return 0;
  9.         }
  10.         int a1 = 1, a2 = 1, a3 = 2, i = 3;
  11.         while(i < n) {
  12.                 a1 = a2;
  13.                 a2 = a3;
  14.                 a3 = a1 + a2;
  15.                 i++;
  16.         }
  17.         printf("%d", a3);
  18.     return 0;
  19. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-13 20:42:42 | 显示全部楼层
本帖最后由 jackz007 于 2022-11-13 20:45 编辑
  1. #include <stdio.h>

  2. int main(void)
  3. {
  4.         int d[5000] , i , m                                                    ;
  5.         scanf("%d" , & m)                                                      ;
  6.         for(i = 2 , d[0] = d[1] = 1 ; i < m ; i ++) d[i] = d[i - 1] + d[i - 2] ;
  7.         printf("%d\n" , d[m - 1])                                              ;
  8. }
复制代码

        编译运行实况:
  1. D:\[00.Exerciese.2022]\C>g++ -o x x.c

  2. D:\[00.Exerciese.2022]\C>x
  3. 4
  4. 3

  5. D:\[00.Exerciese.2022]\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-22 22:28

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表