2019年3月25日
SICP读书笔记（二）费波拉契数最接近函数
摘要： 练习 1.13 证明Fib(n)是最接近 φn/√5的整数，其中φ=(1+√5)/2.提示利用归纳法和费波拉契数列定义，证明Fib(n)=(φn-γn)/√5. 斐波拉契数列定义： | 0 n=0 Fib(n) = | 1 n=1 | Fib(n-1) + Fib(n-2) n>1. 假设存在Fib 阅读全文
posted @ 2019-03-25 00:18 冬临 阅读(272) 评论(0) 推荐(0) 编辑