输出Fubnacci序列的第20个数

/* * 程序的版权和版本声明部分: * Copyright (c) 2013.烟台大学计算机学院。 * All rights reserved.

*文件名称：fibnacci.cpp * 作    者：冯冬影 * 完成日期：2013 年 11月 20 日 * 版 本 号：v1.0 * 输入描述：i=5 * 问题描述:设计递归函数，求出并输出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 m;    if(n==1)        m=0;    else if(n==2)        m=1;    else        m=fib(n-1)+fib(n-2);    return m;}

运行结果