码迷,mamicode.com
首页 > 其他好文 > 详细

Fibonacci

时间:2015-06-30 14:35:41      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:

说明

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 }

 

Fibonacci

标签:

原文地址:http://www.cnblogs.com/lovywinsy/p/4610164.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!