【C语言入门】斐波那契数列（Fibonacci sequence）

题目：斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入， 在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）第1，2两个数为1，1。从第3个数开始，该数是其前面两个数之和。

f1=f2==1,f3=f1+f2.....fn=(fn-1)+(fn-2)

方法一：非递归

#include<stdio.h>
int main()
{
	int i, n, num[10];
	num[1] = 1;
	num[2] = 1;
	for (i = 3; i < 10; i++)
		num[i] = num[i - 1] + num[i - 2];
	scanf("%d", &n);
	printf("%d", num[n]);
	return 0;
}

方法二：递归

#include <stdio.h>

int fib(int n)
{
	if(n == 1 || n == 2)
	{
		return 1;
	}

	else
	{
		return fib(n - 1) + fib(n - 2);
	}
}
int main()
{
	int n;
	int t = 0;
	scanf("%d", &n);
	t=fib(n);
	printf("%d\n", t);
	return 0;
}