斐波那契数列在生活中有很多的运用,在计算诸如兔子的繁殖数、茎叶的排布规律上有重要的作用。
要想求解斐波那契数列在第n项的值,就需要不断进行数列的递归调用,以此计算斐波那契数列,其表达式为:
f
(
x
)
=
f
(
x
−
1
)
+
f
(
x
−
2
)
f(x)=f(x-1)+f(x-2)
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中的阶乘调用的程序运行方法相同,都是不断获得较低位数的数并借较低位数的数相加获得最终的结果。
同时,在以上代码片中还蕴含了在函数章节记录下的调用函数的方法,可以借此当作练习。