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中的阶乘调用的程序运行方法相同，都是不断获得较低位数的数并借较低位数的数相加获得最终的结果。

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