斐波那契数列的语言实现
输入一个正数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;
}
输入一个正数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;
}