常用几个经典的C语言算法及源码（Fibonacci数列，回文检查，简单的加减乘除计算器等）-上

算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。

 

1. 计算Fibonacci数列

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