13周项目二Fibnacci数列

来源:互联网 发布:linux设置线程优先级 编辑:程序博客网 时间:2024/05/01 23:25

/* * Copyright (c) 2013, 烟台大学计算机学院

 * All rights reserved.

 * 作 者:李中意

 * 完成日期:2013 年11 月26 日

 * 版 本 号:v1.0

* 问题描述:输入一个数,查看在Fibnacci中该项是多少

#include <iostream>using namespace std;int fib(int n);int main(){    int a;    cout<<"请输入一个数,查看在Fibnacci中该项是多少";    cin>>a;    cout<<fib(a)<<endl;    return 0;}int fib(int n){    int num;     if(n==1)     num=0;     else if(n==2)     num=1;     else     num=fib(n-1)+fib(n-2);     return num;}