C++求斐波那契数列的第n项

转载于 2016-08-24 16:06:00 发布 · 763 阅读

3 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liesun/p/7350336.html

文章标签：

#c/c++

本文介绍了一个简单的斐波那契数列实现方法。通过递归的方式计算斐波那契数列的指定项，程序读取用户输入并输出对应的斐波那契数值。

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

#include <iostream>
using namespace std;

int fib(int n);

int main()
{
    int a;
    while(cin>>a)
    {
        cout<<"the result: "<<fib(a)<<endl;
    }
    return 0;
}
int fib(int n)
{
    if(n==1||n==2)
        return 1;
    else
        return fib(n-1)+fib(n-2);

}

转载于:https://www.cnblogs.com/liesun/p/7350336.html