C/C++经典程序训练2---斐波那契数列 (sdut oj)

原创于 2017-01-27 20:44:35 发布 · 1.9k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#OJ #SDUT #c语言 #函数

SDUTOJ 实验5-函数的运用专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C/C++语言实现斐波那契数列的经典程序案例。该程序通过递归的方式计算斐波那契数列的第n项，并提供了一个简单的示例来展示其用法。

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

C/C++经典程序训练2---斐波那契数列

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n<40)。
数列：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。

Input

输入整数n的值。

Output

输出fib(n)的值。

Example Input

Example Output

Hint

Author

参考代码

#include<stdio.h>
int fib(int n)
{
    int y;
    if(n == 1 || n == 2)
    {
        y = 1;
    }
    else
    {
        y = fib(n - 1) + fib(n - 2);
    }
    return y;
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",fib(n));
    return 0;
}