C语言:递归和非递归分别实现求第n个斐波那契数

1.斐波那契数是什么

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）,特别指出：第0项是0，第1项是第一个1。

2.代码

1.用非递归方法

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)
//非递归方法
int Fibonacci(int n)
{
   
	int a = 1;
	int b = 1;
	int c = 1;
	if (n  == 1 || n == 2){
   
		re