十二周项目三（4）——出口fibnacci第一序列20的数量

/* 
 * Copyright (c) 2014, 烟台大学计算机学院 
 * All rights reserved. 
 * 文件名：test.cpp 
 * 作者：陈丹妮 
 * 完毕日期：2014年 11 月 19 日 
 * 版 本 号：v1.0 
 * 
 * 问题描写叙述： 编制递归函数fib(n)返回第n个fibnacci数，以此输出fibnacci序列的第20个数
 * 输入描写叙述： 一个整型数 
 * 程序输出： 输出fibnacci序列的第20个数
 */  

#include <iostream>
using namespace std;
int fib(int n);
int main()
{
    int n;
    cout<<"请输入n=";
    cin>>n;
    cout<<"输出第n个数的值:"<<fib(n)<<endl;
    return 0;
}
int fib(int x)
{
    int a;
    if(x==1||x==2)
        return 1;
    else
        a=fib(x-1)+fib(x-2);
        return a;
}

学学习经历：彻底掌握一点点。解决自己的问题，在做项目。油，已经收获。。

版权声明：本文博主原创文章，博客，未经同意不得转载。

转载于:https://www.cnblogs.com/lcchuguo/p/4828515.html