斐波那契数列经典实例

斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21…… 这个数列从第三项开始，每一项都等于前两项之和。它的通项公式为：(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}【√5表示根号5】java 斐波那契数列按照其递推公式可简单写出递归算法：算法 int fib1(int n) { if(n == 1 || n == 2) retur

>>阅读原文<<