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

思路：
斐波那契数列的排列是：1，1，2，3，5，8，13，21，34，55，89，144……它后一个数等于前面两个数的和，在这个数列中的数字，就被称为斐波那契数。

要求第n个斐波那契数，就要第n-1位和第n-2位斐波那契数之和，可以使用递归和迭代两种方法。

递归：当求第一位和第二位斐波那契数时，直接返回1即可，求第n个斐波那契数，返回第n-1位和第n-2位斐波那契数之和即可。

迭代（非递归）：当求第一位和第二位斐波那契数时，直接输出1即可，求第n个斐波那契数，在while循环中不断执行将第n-1位和第n-2位相加赋给第n位，将第n位赋给第n-1位，将第n-1位赋给第n-2位，最后输出第n位即可。

源代码：

递归：

#include<stdio.h>
#include<windows.h>
int fib(int n)
{
   
	if (n == 1 || n == 2){
   
		return 1;