第十二周项目3 递归函数求解4 （我要知斐波那契数列)

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：d.cpp
*作    者：张旺华
*完成日期：2014年11月16日
*版 本 号：v1.0
*
*问题描述：求斐波那契数列第n项数的值
*输入描述：一个整数（您要知道数所在的项数）或N
*程序输出：斐波那契数列您要知道数所在的项数的值
*/
#include <iostream>
#include<cstdio>
using namespace std;
int fib(int n);
int main()
{
    int n;
    while(cout<<"请输入您要知道数所在的项数（要结束请输入N）:",cin>>n,getchar()!='N')
    cout<<fib(n)<<endl;
    cout<<endl; //输出
    return 0;
}
//返回Fibnacci序列中的第n个数
int fib(int n)
{
    int f;
    if(n==1)
    {
        f=0;
        return f;
    }

    else
    {
        if(n==2)
        {
            f=1;
            return f;
        }
        else
        {
            f=fib(n-1)+fib(n-2);
            return f;
        }
    }

}