当前位置:   article > 正文

C语言实现求解斐波那契数列的三种方法_c语言斐波那契数列

c语言斐波那契数列

斐波那契数列是非常经典的一个数列,它的数学公式如下:
f(n)=f(n−2)+f(n−1) (n≥2),其中f(0)=0,f(1)=1。

为了便于观察,我们列出它的几项:0 1 1 2 3 5 8 13 21…

下面我们将介绍四种方法来用C语言代码实现对斐波那契数列的求解,分别是:递归法,迭代法以及特殊性质公式。

一递归法

递归有两个要求:
(1)进行递归这一操作所需要满足的条件 。
(2)此条件需要最终不被满足,使得函数的嵌套调用能够返回。
在斐波那契数列中,我们知道当x=0时,返回值为0;当x=1时,返回值为1。所以,要求(1)中所需要满足的条件即x>=2;而要求(2)中要使该条件最终不被满足,即x不断减小,且最终为0或1。

#include <stdio.h>
int f( int n );
int main()
{
   
    int n;
    scanf("%d", &n);
    printf("%d\n", f(n));
    return 0;
}
int f( int n ){
   
	if(n==0) return 0;
    if
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号