C++语言学习记录-8拓展：斐波那契数列的计算

斐波那契数列在生活中有很多的运用，在计算诸如兔子的繁殖数、茎叶的排布规律上有重要的作用。
要想求解斐波那契数列在第n项的值，就需要不断进行数列的递归调用，以此计算斐波那契数列，其表达式为：$$f(x)=f(x-1)+f(x-2)$$用代码来实现求解会方便得多。

#include<iostream>
using namespace std;
int fib(int n){
	if (n < 3){
		return (1);
	else{
		return fib(n-1)+fib(n-2);
	}
}
int main(){
	cout<<"type in your aim number"<<endl;
	int a,b;
	cin>>a;
	b = fib(a-1)+fib(n-2);
	cout<<b<<endl;
	return 0;
}

运行以上程序，就可以在输入第几个数字后得到相应的结果，所用的就是迭代的思想，与学习记录-8中的阶乘调用的程序运行方法相同，都是不断获得较低位数的数并借较低位数的数相加获得最终的结果。

同时，在以上代码片中还蕴含了在函数章节记录下的调用函数的方法，可以借此当作练习。