0,1,1,2,3,5,8.....输出第20个数的fibnacci序列

我的程序：01./*  02.* 程序的版权和版本声明部分:  03.* Copyright (c) 2013, 烟台大学计算机学院  04.* All rights reserved.  05.* 文件名称：test.cpp  06.* 作    者：王鲁峰  07.* 完成日期：2013 年11 月 24日  08.* 版 本 号：v1.0  09.* 对任务及求解方法的描述部分: 10.* 输入描述：无  11.* 问题描述：输出第20个数的fibnacci序列12.* 程序输入：略  13.* 程序输出：略 14.* 算法设计：略  15.*/    #include <iostream>using namespace std;int fib(int n);int main(){int n;  cin>>n;    cout<<fib(n)<<endl;//输出第20个数的fibnacci序列    return 0;}int fib(int n){    int s;    if(n==1)  {      s=0;  }  else if(n==2)  {      s=1;  }else{    s=fib(n-1)+fib(n-2);}return s;}

运算结果：

心得体会：

          学了递归函数，做起程序来真的省了很多事，好有爱哦。