Fibnacci

/*   * 程序的版权和版本声明部分   * Copyright (c)2012, 烟台大学计算机学院   * All rightsreserved.   * 文件名称:fibnacci.cpp                              * 作    者:赵洋                             * 完成日期:2012年11月20日   * 版 本 号: v1.0         * 输入描述:无   * 问题描述:输出Fibnacci序列的第20个数，Fibnacci序列形如0,1,1,2,3,5,8...   * 程序输出:Fibnacci序列中的第20个数   * 问题分析:采用递归的方法……   */      #include <iostream>using namespace std;int fib(int n);int main(){cout<<fib(20)<<endl;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;}

运行结果：