求斐波那契数列的第n位; 1.用递归的方法; 值得注意的是:使用递归的方式虽然看起来很好理解但会有很大的运算量。 (当输入一个很大的数字时不建议使用此方法)运算量呈指数式增长。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int Fib(int n) { if (n == 1 || n == 2) { return 1;