Mushishi-银古的专栏

原创 SICP Exercise 1.13

原题：这道题让你证明斐波那契 是最接近的整数,其中.其实就是证明。下面用数列解出： (n>1)（递推式）I. 当时，存在满足,整理得 ,把看做一元二次方程的根,从而求出。这个一元二次方程称为递推式的特征方程（只要将）,所以数列是等比数列，通项公式为,两种表示法随便取一种。II. 当p+q=1时，易得是等比数列，然后当作一般等比数列求出。III. 定