第十一周项目三（4）递归返回Fibnacci数列的第n个数

原创于 2014-11-24 13:47:03 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

本文通过递归函数实现了Fibonacci数列的计算，并成功输出了第20个Fibonacci数。文中提供了完整的C++代码实现，包括主函数调用递归函数的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题及代码

/*  
* Copyright (c) 2014, 烟台大学计算机学院  
* All rights reserved.  
* 文件名称：dishiyizhouxiangmusan(5).cpp  
* 作    者: 李长鸿  
* 完成日期：2014年 11 月 24 日  
* 版 本 号：v1.0  
*  
* 问题描述：编制递归函数fib(int n）返回第n个Fibnacci数，以此输出Fibnacci序列的第20个数。 
* 输入描述：无 
* 程序输出： 对应的值 
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
cout<<fib(20)<<endl; //输出
return 0;
}

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