斐波那契数列的语言实现

Posted 2020-10-17

输入一个正数n，求斐波那契数列的第n个数。斐波那契数列特点：第一个数和第二个数都是一，从第三个数开始，后面的数都是前面两个数的和。要求输入整数n不超过50。

C语言实现：

#include<stdio.h>
int main()
{
 int a=1,b=1,c,i,n;
 scanf("%d",&n);
 for(i=3;i<=n;i++){
  c=a+b;
  a=b;
  b=c; 
 }
 printf("%d\n",c);
 return 0;
}