斐波那契数列我想应该都知道,不知道的也可以参见斐波那契数列
比如 0,1,1,2,3,5,8,13,21,34,55…..这就斐波那契数列,可以很容易的发现,这个数列的规律就是前面两个数的和等于第三个数,我们也可以利用这个规律来求出这个数列。
当 n<2时,f(n) = n,
当 n>=2时,f(n) = f(n-1)+f(n-2)
以这两个分段函数为条件,我想应该很快就可以利用递归来求出斐波那契数列了
贴出代码:
//递归实现斐波那契数列
// 0 1 1 2 3 5 8 13 21...
int fie(int n){
if (n < 2){ //第一个条件
return n;
}
else { //第二个条件,使用递归来实现
return fie(n - 1) + fie(n - 2);
}
}
int main(void){ //主函数+打印十个斐波那契数列
for (int i = 0; i < 10; i++){
cout << fie(i) << endl;
}
system("pause");
return 0;
}