标签:
说明
Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)......注意新生的小免子需一个月成长期才会投入生产,类似的道理也可以用于植物的生长,这就是Fibonacci数列,一般习惯称之为费氏数列,例如以下: 1、1、2、3、5、8、13、21、34、55、89......
1 #include <iostream> 2 using namespace std; 3 4 int Fibonacci(int n) 5 { 6 int temp = 0; 7 if(n == 1 || n == 2) { 8 temp = 1; 9 } else { 10 temp = Fibonacci(n - 1) + Fibonacci(n - 2); 11 } 12 return temp; 13 } 14 15 int main() 16 { 17 int m = 0; 18 cout << "输入斐波拉契的参数" << endl; 19 cin >> m; 20 cout << Fibonacci(m) << endl; 21 }
标签:
原文地址:http://www.cnblogs.com/lovywinsy/p/4610164.html