第十二周项目3--Fibnacci序列的第20个数

来源:互联网 发布:jdk 7u17 windows x64 编辑:程序博客网 时间:2024/05/17 08:19

问题及代码:

/* *Copyright(c) 2014 烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:尚 月 *完成日期:2014年 11 月 17 日 *版本号:V1.0 * *问题描述:编制递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci序列的第20个数。 *程序输出:输出第20个数 */# include<iostream>using namespace std;int fib(int n);int main(){    cout<<fib(20)<<endl; //输出    return 0;}//返回Fibnacci序列中第n个数int fib(int n){    int f;    if (n==1||n==2)        f=1;    else        f=fib(n-1)+fib(n-2);    return f;}运行结果:6765


总结:一开始不知道什么是Fibnacci,还好有队友的帮助,轻松解决。。好开森啊\*-*/~

0 0