（C语言）递归和非递归的方法求斐波那契数

递归和非递归的方法求斐波那契数

斐波那契数，亦称之为斐波那契数列，又称兔子数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），用文字来说，就是斐波那契数列列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Fibonacci_1(int n) {//递归
	if (n == 1) {
		return 0;
	}
	if (n == 2) {
		return 1;
	}
	return Fibonacci_1(n - 1) + Fibonacci_1(n - 2);
}
int Fibonacci_2(int n) {//非递归
	int a = 0;
	int b = 1;
	int sum;
	if (n == 1) {
		return a;
	}
	if (n == 2) {
		return b;
	}
	for (int i = 0; i < n - 2; ++i) {
		sum = a + b;
		a = b;
		b = sum;
	}
	return sum;
}
void main() {
	int n;
	printf("请输入n的值\n");
	scanf("%d", &n);
	printf("递归输出为：%d\n", Fibonacci_1(n));
	printf("非递归输出为：%d\n", Fibonacci_2(n));
	system("pause");
}