博文
从斐波那契数列通项公式想到不可计算性
||
很多人从兔子繁殖了解到“斐波那契数列”，这个数列是一个整数数列，1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144，……
很自然，人们会问：如何求斐波那契数列通项公式？如果从整数的角度来说，人们是不可能求出斐波那契数列通项公式。这类似于不能用尺规做图实现化圆为方，不能角三等分。
在整数系统中，人们无法求出斐波那契数列通项公式，因为斐波那契数列通项公式中含有无理数。
https://blog.sciencenet.cn/blog-200346-1252484.html
上一篇：马克思经济学中最接近真相的部分
下一篇：思考“解决问题”
扫一扫，分享此博文
全部作者的精选博文
- • 设计活动把科学与艺术联系在一起
- • 囚徒困境的延伸
- • 从休谟的怀疑开始
- • 不是不勤劳而是需要人引导
- • 避开科学的陷阱（肺炎检讨）
- • 市场越发达，越动荡