求解斐波那契函数的精确解
解题思想来自《算法引论》，是一个很巧妙的解题方法，又是一个收获。
先来看下斐波那契函数：F(n)=F(n-1)+F(n-2), F(1)=1, F(2)=1
一眼看上去，仅根据这样一个递推函数，以及两个初始值，根本无从下手。合理的猜测也是一种科学方法。许多定理最初都是由猜测引出来的。印度有一[......]
解题思想来自《算法引论》，是一个很巧妙的解题方法，又是一个收获。
先来看下斐波那契函数：F(n)=F(n-1)+F(n-2), F(1)=1, F(2)=1
一眼看上去，仅根据这样一个递推函数，以及两个初始值，根本无从下手。合理的猜测也是一种科学方法。许多定理最初都是由猜测引出来的。印度有一[......]