【算法】斐波那契数列

题目：

无穷数列 1，1，2，3，5，8，13，21，34，55…….，成为斐波那契数列，使用递归，输入一个数n，输出n个斐波那契数列。

解析在下面代码中：

#include<iostream>using namespace std;int fib(int n){    //如果n为1或2 时返回 1     if(n==1 || n==2)         return 1;    //否则返回 fib(n-1)+fib(n-2)     else         return fib(n-1)+fib(n-2);   }int main(){    int n;    cin>>n;    //通过for循环控制输出斐波那契数的个数     for(int i=1;i<=n;i++)    {        cout<<fib(i)<<" ";    }}

2017.10.22
Tony-Chen
人不逼自己一把永远不知道自己有多优秀。