第十二周项目三（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;
}

学习心得：一点点的吃透，在做项目时解决自己的问题，加油，有所收获了。。