十三周——fibnacci 序列(递归版)(2)

来源:互联网 发布:bf算法改良 编辑:程序博客网 时间:2024/06/06 20:00
/* * Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作    者:  申玉迪* 完成日期:2013 年 11 月 20日* 版 本 号:v1.0* 输入描述: 无* 问题描述:Fibnacci 序列*/#include <iostream>using namespace std;int fib(int n){    int s;    if(n==1)    {        s=0;    }    else if(n==2)    {        s=1;    }    else    {        s=fib(n-1)+fib(n-2);    }    return s;}int main(){    int x;    cout<<"你想知道第几位的Fibnacci序列的值:";    cin>>x;    cout<<"第"<<x<<"的Fibnacci序列的值"<<fib(x)<<endl;    return 0;}