递归和非递归分别实现求第n个斐波那契数。

斐波那契数：
斐波那契数亦称之为斐波那契数列、又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*）。
简单来说就是第一、二位之后的每个数都是它前边两个数的和。

递归方式：
建立Fib(n)函数求n的斐波那契数。
判断n的是否为前两位如果是的话返回1；
如果不是返回的值为递归调用Fib()函数本身对前两个数进行相加求和。

代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Fib(int n){
	if (n == 1 || n == 2){
		return 1;
	}
	return Fib(n - 1) + Fib(n - 2);
}
int main(){
	printf("输入一个整数n:");
	int n = 0;
	scanf("%d", &n);
	printf("第n个斐波那契数是:%d\n", Fib(n));
	system("pause");
	return 0;
}

非递归方式：
建立Fib(n)函数求n的斐波那契数。
在函数体中定义两个值left1、left2来保存需要相加的两个数即第i-1、i-2个数，用add来保存相加的结果即第i个数。
在每次循环中求出add的值后，将第i-1位的值赋给left2,将i位的值赋给left1进行下次循环。

代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Fib(int n){
	if (n == 0 || n == 1){
		return 1;
	}
	else{
		int left1 = 1, left2 = 1;
		int add = 0;
		for (int i = 3; i <= n; i++){
			add = left1 + left2;
			left2 = left1;
			left1 = add;
		}
		return add;
	}
}
int main(){
	printf("输入一个整数n:");
	int n = 0;
	scanf("%d", &n);
	printf("第n个斐波那契数是:%d\n", Fib(n));
	system("pause");
	return 0;
}