求第n個斐波那契數

首先介紹的用遞歸的方法求第n個斐波那契數，此種方法的優點是代碼簡單，但是計算比較大的斐波那契數時，效率很低。代碼如下： #include  <stdio.h> int fib(int n){ if (n <= 2) return 1; else return fib(n - 1) + fib(n - 2); } int main() { int n = 0; int ret = 0; scanf(

>>阅读原文<<