Linux C一站式学习习题答案5.3.2Fibonacci数列

whorus1

于 2014-01-27 15:48:23 发布

阅读量697

点赞数

CC 4.0 BY-SA版权

分类专栏： Linux C一站式学习习题答案

本文链接：https://blog.youkuaiyun.com/whorus1/article/details/18815139

Linux C一站式学习习题答案专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个使用C语言编写的递归函数，该函数用于计算Fibonacci数列的第n项。Fibonacci数列定义为fib(0)=1, fib(1)=1, fib(n)=fib(n-1)+fib(n-2)。

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

2、编写递归函数求Fibonacci数列的第n项，这个数列是这样定义的：

fib(0)=1
fib(1)=1
fib(n)=fib(n-1)+fib(n-2)

/*****************************************
FUN:f(n)=f(n-1)+f(n-2)
author:hourui
data:2014.01.20
******************************************/
#include<stdio.h>
int fib(int n)
{
    int f;
    if (n==0)
     {
     f=1;
     }    
    if (n==1)
     {
     f=1;
     } 
    if (n>1)
     {
     f=fib(n-2)+fib(n-1);
     }   
    return f;
}


int main()
{
    int n;
    printf("please enter n:\n");
    scanf("%d",&n);
    printf("fib(%d) is %d.\n",n,fib(n));
    return 0;
}

转载请注明源地址：http://blog.youkuaiyun.com/whorus1/article/list/2，谢谢！