第12周项目3-用递归方法求解（4）Fibnacci序列

/* 
*Copyright (c) 2014,烟台大学计算机学院 
*All rights reserved. 
*文件名称:Annpion.cpp 
*完成日期:2014年11月16日 
*版本号:v1.0 
* 
*问题描述:求Fibnacci序列的第20个数。 
*输入描述:不输入。 
*程序输出:输出Fibnacci序列的第20个数。 
*/  
#include<iostream>
using namespace std;
int fib(int);
int main()
{
    cout<<fib(20)<<endl;
    return 0;
}
int fib(int n)
{
    int z;
    if(n==1||n==2)
        return(z=1);
    z=fib(n-1)+fib(n-2);
    return z;
}