飛飛（十八）计算fibnacci序列的第n个数

最新推荐文章于 2024-03-22 20:42:10 发布

贺老弟子-李飞

最新推荐文章于 2024-03-22 20:42:10 发布

阅读量306

点赞数 1

CC 4.0 BY-SA版权

文章标签： C++

本文链接：https://blog.youkuaiyun.com/QQxiaolifei/article/details/51049233

本文介绍了一个简单的C++程序，用于计算Fibonacci数列的第n个数。通过递归的方式实现了Fibonacci数列的计算，并展示了完整的源代码。

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

/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称：test.cpp
*作    者：李飞
*完成日期：2016年 4月 3日
*版 本 号：1.0
*
*问题描述：计算fibnacci序列的第n个数
*输入描述：输入n
*输出描述：输出第n个fibnacci序列的值
*/
#include<iostream>
using namespace std;
int fib(int n);
int main()
{
    int n;
    cin>>n;
    cout<<fib(n)<<endl;
    return 0;
}
int fib(int n)
{
    if(n==1)
        return 0;
    else if(n==2)
        return 1;
    else
        return fib(n-1)+fib(n-2);
}

<img src="https://img-blog.youkuaiyun.com/20160403102733563?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />