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

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
思路:依据数列的通项公式可简单求得

//递归实现求斐波那契数列的第n位
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int Fibonacci(int k) {
	if (k == 0 || k == 1) {
		return 1;
	}
	return Fibonacci(k-1) + Fibonacci(k-2);
}
int main() {
	int k, a[1000] = {0};
	a[0] = 1;
	a[1] = 1;
	printf("你想求斐波那契数列的第几位:\n");
	scanf("%d", &k);
	int m=Fibonacci(k);
	printf("%d\n", m);
	system("pause");
	return 0;
}

//循环求斐波那契数列的第n位
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int Fibonacci1(int k) {
	int n0 = 1, n1 = 1, m = 0;
	if (k == 0 || k == 1) {
		return n0;
	}
	for (int i = 2; i <= k; i++) {
		m = n0 + n1;
		n0 = n1;
		n1 = m;
	}
	return m;
}
int main() {
	int k = 0;
	printf("你想求斐波那契数列的第几位:\n");
	scanf("%d", &k);
	int m = Fibonacci1(k);
	printf("%d\n", m);
	system("pause");
	return 0;
}