计算Fibonacci数列

来源:互联网 发布:杀毒软件知乎 编辑:程序博客网 时间:2024/05/16 07:34

Fibonacci数列又称斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21。

C语言实现的代码如下:

/* Displaying Fibonacci sequence up to nth term where n is entered by user. */#include <stdio.h>int main(){  int count, n, t1=0, t2=1, display=0;  printf("Enter number of terms: ");  scanf("%d",&n);  printf("Fibonacci Series: %d+%d+", t1, t2); /* Displaying first two terms */  count=2;    /* count=2 because first two terms are already displayed. */  while (count<n)    {      display=t1+t2;      t1=t2;      t2=display;      ++count;      printf("%d+",display);  }  return 0;}

结果输出:

Enter number of terms: 10Fibonacci Series: 0+1+1+2+3+5+8+13+21+34+

也可以使用下面的源代码:

/* Displaying Fibonacci series up to certain number entered by user. */ #include <stdio.h>int main(){  int t1=0, t2=1, display=0, num;  printf("Enter an integer: ");  scanf("%d",&num);  printf("Fibonacci Series: %d+%d+", t1, t2); /* Displaying first two terms */  display=t1+t2;  while(display<num)  {      printf("%d+",display);      t1=t2;      t2=display;      display=t1+t2;  }  return 0;}

结果输出:

Enter an integer: 200Fibonacci Series: 0+1+1+2+3+5+8+13+21+34+55+89+144+
原创粉丝点击