做一个豁达而努力的自己。
斐波那契数列的数学函数定义:
用递归的代码实现:
#include <iostream> using namespace std; int Fbi(int i) { if(i < 2) return i == 0 ? 0 : 1; //i为0返回0,i为1返回1 return Fbi(i - 1) + Fbi(i - 2); //i大于1返回它,这里会一直递归,有0或1就会返回 } int main() { for(int i = 0; i < 10; i++) cout << Fbi(i) << endl; return 0; }