OJ 1610: 菲波那契数

阴天快乐、、

于 2016-12-27 20:29:44 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： YTU OJ C语言

本文链接：https://blog.youkuaiyun.com/mcp3128/article/details/53898795

YTU OJ 同时被 2 个专栏收录

198 篇文章

订阅专栏

C语言

178 篇文章

订阅专栏

本文介绍了一个简单的菲波那契数列求值程序，使用递归方法实现，适用于初学者理解递归的基本原理。代码示例清晰展示了递归函数的设计思路。

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

问题及代码

Description

菲波那契(fibonacci)数（简称菲氏数）定义为： f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2). n>1的整数如果写出菲氏数列，则应该是： 0 1 1 2 3 5 8 13 21 34 ... 如果求其第6项，则应为8。求第n项菲氏数。

Input

输入数据含有不多于50个的正整数n（0≤n≤46）。

Output

对于每个n，计算其第n项菲氏数，每个结果应占单独一行。

Sample Input

6 10

Sample Output

8
55

/*烟台大学计算机学院 2016
作者: 马春澎
完成日期：2016年11月21日 */
#include<stdio.h>
int f(int n);
int n,x,c=0;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        f(n);
        printf("%d\n",x);
        c++;
        if(c>=50)
            break;
    }
    return 0;
}

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

运算结果

知识点总结

递归函数的用法

学习心得

本题用递归方法做很简单，要注意递归函数的表达式