递归法求斐波那契数列（C语言版）

wtfmonking

于 2014-02-14 11:25:12 发布

阅读量3.2w

点赞数 15

分类专栏： C 文章标签： C 斐波那契数列递归

本文链接：https://blog.csdn.net/wtfmonking/article/details/19193571

版权

本文介绍了如何使用递归方法在C语言中实现斐波那契数列，根据数列定义F0=0，F1=1，Fn=F(n-1)+F(n-2)，通过递归计算数列的各项，包括如何列出所有斐波那契数列的项。

摘要由CSDN通过智能技术生成

斐波那契数列：

又称黄金分割数列，指的是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），

即这个数列从第二项开始，每一项都等于前两项之和。

特别指出：0是第0项，不是第1项。

用递归法求斐波那契数列并列出所有项：

#include<stdio.h>
int fun(int n)      //n代表第几项。特别指出：0是第0项，不是第1项。
{
    if (n <= 1)
        return n;
    else
        return fun(n-1) + fun(n-2);
}

int main()
{
    int n;
    printf("请输入要输出多少项（自然数）斐波那契数列：");
    scanf("%d",&n);
    //int *a = (int *)malloc((n+1)*sizeof(int));//如需存