养兔子与编程

雪冬 · 发表于 2023-12-29 13:55:50

养兔子问题，如图：

cynizy1982 · 发表于 2023-12-29 14:51:32

斐波那契数列非常有意思，通项公式推导难度不小，居然带着根号，数学的魅力强大

t3486784401 · 发表于 2023-12-29 17:57:09

cynizy1982 发表于 2023-12-29 14:51
斐波那契数列非常有意思，通项公式推导难度不小，居然带着根号，数学的魅力强大

通项的推导，又和齐次常微分方程的特征值解法一致，这就更深入了。

本质上与指数函数表出别人有关。当年欧拉兴许就是被这样启发，才发现指数函数和三角函数背后的关系

崂山清茶 · 发表于 2024-1-5 15:50:03

本帖最后由崂山清茶于 2024-1-5 15:57 编辑

我还以为兔子只活几个年头呢，
这个算法，敢问某只兔子是永远存活，并且能够生育对吗？

雪冬 · 发表于 2024-1-14 13:17:39

这里不用通项公式,而是用递归函数.

雪冬 · 发表于 2024-1-14 13:23:01

原来写的程序

雪冬 · 发表于 2024-3-10 06:56:39

用c语言编程如下：

雪冬 · 发表于 2024-3-10 06:58:51

c语言运行速度快。

ustone · 发表于 2024-3-10 07:34:58

雪冬发表于 2024-3-10 06:56
用c语言编程如下：

你这算法效率不高，都是重复计算。优点是函数清晰。

scoopydoo · 发表于 2024-3-10 08:33:26

尽量不要使用递归，虽然递归一般来说更容易理解，你这个题用循环就可以了。

scu319hy · 发表于 2024-3-10 11:49:59

scoopydoo 发表于 2024-3-10 08:33
尽量不要使用递归，虽然递归一般来说更容易理解，你这个题用循环就可以了。

你这已经不仅仅是递归展开了，在展开递归的同时还做了动态规划。

雪冬 · 发表于 2024-3-10 18:05:29

用的什么系统啊，请教一下？

scoopydoo · 发表于 2024-3-10 21:05:36

scu319hy 发表于 2024-3-10 11:49
你这已经不仅仅是递归展开了，在展开递归的同时还做了动态规划。

俺真没想那么多，就是写了个循环而已

scoopydoo · 发表于 2024-3-10 21:09:05

雪冬发表于 2024-3-10 18:05
用的什么系统啊，请教一下？

是问俺吗？俺用的是 Windows 11，你看到的是用 VS Code 远程开发功能来编写和调试在 WSL2 上运行的 Ubuntu Linux 里的 C 语言程序。

scu319hy · 发表于 2024-3-10 21:15:39

scoopydoo 发表于 2024-3-10 21:05
俺真没想那么多，就是写了个循环而已

哈哈，动态规划就是这么不起眼。又有决定性的做用。
求斐波那契数列，只要做递归展开，再稍微优化一下，就会自然的使用动态规划。因为直接记录上一次的值是个非常直观的优化点。
但真要用动态规划的时候，90%以上的人却不会了

		自动登录	找回密码
密码			加入会员