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

1、递归和非递归分别实现求第n个斐波那契数。
2、思路：斐波那契数的数据是除过第一个数以外，当前时刻的数据等于前两个时刻的数据之和。
3、程序：
第一种方法：递归方法

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int Fib(n);
int main()
{
	printf("请输入数字：");
	int n;
	scanf("%d", &n);
	int sum = Fib(n);
	printf("%d\n", sum);
	system("pause");
	return 0;
}
int Fib(n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	return Fib(n - 1) + Fib(n - 2);
}

第二种方法：for循环

/*
*********递归方法***********
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int Fib(n);
int main()
{
	printf("请输入数字：");
	int n;
	scanf("%d", &n);
	int sum = Fib(n);
	printf("%d\n", sum);
	system("pause");
	return 0;
}
int Fib(n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	return Fib(n - 1) + Fib(n - 2);
}*/
//*********for循环***********
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main()
{
	printf("input number:");
	int n;
	scanf("%d", &n);
	int sum,num1=1,num2=1;
	if (n == 1 || n == 2)
	{
		sum = 1;
	}
	else
	{
		for (int i = 3; i <= n; i++)
		{
			sum = num1 + num2;
			num2 = num1;
			num1 = sum;
		}
	}
	printf("%d", sum);
 system("pause");
 return 0;
}

4、结果：
结果1：

结果2：