第一次尝试
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int fib1(int n) {
if (n == 1) {
return 1;
}
else if (n == 2) {
return 1;
}
else {
return fib1(n - 1) + fib1(n - 2);
}
}
int fib2(int n) {
//第n-2个数
int last1 = 1;
//第n-1个数
int last2 = 1;
int ret = 0;
if (n == 1||n==2) {
return 1;
}
for (int i = 3; i <= n; i++) {
ret = last1 + last2;
last1 = last2;
last2 = ret;
}
return ret;
}
int main() {
printf("要求第几个斐波那契数列:\n");
int n = 0;
scanf("%d", &n);
int ret1 = fib1(n);
int ret2 = fib2(n);
printf("%d %d\n", ret1,ret2);
return 0;
}
本题使用了递归和非递归的两种方法,两种方法都很简答,就不赘述了;要说明的一点是,当你要求第 5 项的时候,两种方法的效率没啥大的差别,但是当要求第 50 项的时候,递归的方法最少要两三个小时,而循环一瞬间就出结果了,造成这种情况的原因是,递归的方法进行了很多次重复的计算,所以花的时间会更长,所以在必要的情况下,尽量不要使用递归的方法,会降低开发的效率。