求斐波那契数列

1.问题分析

斐波那契数列是一个经典的数学问题，其规律是每个数字都是前两个数字之和。数列通常以0和1开始，后续的数字则为相邻两个数字的和。因此，斐波那契数列的前几个数字依次为0, 1, 1, 2, 3, 5, 8, 13, 21, 34，依此类推

2.算法

2.1循环

设置三个变量：a,b,c。a,b，分别存放前两个数，c存放当前的斐波那契数。利用循环实现，每次重置a,b的值，每次将a和b的和赋值给c，然后将b的值赋给a，c的值赋给b。

2.2递归

• 当n等于0时，返回0。
• 当n等于1时，返回1。
• 当n大于1时，调用递归函数fib(n-1)和fib(n-2)，将它们的返回值相加得到第n项的斐波那契数。

3.代码实现

3.1循环

int fib(int n) {
	int a = 1;
	int b = 1;
	int c = 1;
	while (n > 2) {
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
	
}

3.2递归

int fib(int n) {
	if (n < 3)
		return 1;
	else
		return fib(n - 1) + fib(n - 2);
	
}