第四周项目五-用递归方法求解（输出Fibnacci序列的第20个数）

/* *Copyright(c)2016,烟台大学计算机与控制工程学院 *All rights reserved *文件名称：123.cpp *作    者：王蕊 *完成日期：2016年3月22日 *版 本 号：v1.0 * *问题描述：编制递归函数fib(int n)返回第n个Fibnacci数，以此输出Fibnacci序列的第20个数。 *输入描述：无 *程序输出：一个整数，代表Fibnacci序列的第20个数*/#include<iostream>using namespace std;int fib(int n);int main(){    cout<<fib(20)<<endl;    return 0;}int fib(int i){    if(i==1)        return 0;    else if(i==2)        return 1;    else        return(fib(i-1)+fib(i-2));}

运行结果：