【C语言】（递归和迭代）求斐波那契数列的第n项和前n项。

学习目标：

（递归和迭代）求斐波那契数列的第n项和前n项。

---

学习内容：

1.了解递归：函数调用自身。

2.了解迭代：重复执行一系列运算步骤，类似循环。

3.掌握并熟练运用for循环与if语句。

4.了解斐波那契数列：前两项为1，从第三项开始为前两项的和。

---

代码：

1.递归：

#include <stdio.h>
#include <stdlib.h>

int fib(int n) {
	if (n <= 2) {    //在斐波那契数列中前两项都为1
		return 1;
	}
	else {
		return fib(n - 1) + fib(n - 2);    //当n > 2时，利用斐波那契数公式进行递归
	}
}

int main() {
	int n = 0;
	int i = 0;
	scanf("%d", &n);    //输入你想要的第n项斐波那契数
	printf("%d\n", fib(n));    //调用自定义函数fib()，并将值输出
	for (i = 1; i <= n; i++) {
		printf("%d ", fib(i));
	}
	return 0;
}

2.迭代：

#include <stdio.h>
#include <stdlib.h>

int main() {
	int arr[100] = { 1,1 };    //定义斐波那契数列数组，前两项为1
	int a = 1;
	int b = 1;
	int c = 1;
	int d = 2;
	int n = 0;
	int i = 0;
	scanf("%d", &n);
	for (; n > 2; n--,d++) {
		c = a + b;    //有前两项值相加得到第三项，并赋给c
		a = b;    //将第二项的值赋给第一项
		b = c;    //将第三项的值赋给第二项
		arr[d] = c;    //将得到的值存入数组arr[]
	}
	printf("%d\n", c);    //输出第n项
	for (i = 0; i < d; i++) {
		printf("%d ", arr[i]);    //用for循环依次输出前n项
	}
	return 0;
}