求第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(

>>阅读原文<<