斐波那契数列:0 1 1 2 3 5 8 13…就是从第三项开始,前俩项和为第三项。
1.输出指定的斐波那契数列
#include<stdio.h>
int main()
{
int n, t1=0, t2=1, sum=0;
//t1,t2分别为第一二项,sum为t1与t2相加的和
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
printf("%d",t1);
sum =t1+t2;
t1=t2;
t2=sum;
}
return 0;
}
2.输出指定数字前的斐波那契数列
#include<stdio.h>
int main()
{
int n,t1=0, t2=0,sum;
scanf("%d",&n);
printf("%d %d",t1,t2);
sum = t1 + t2;
//对于边界问题一般用while
while(sum<n)
{
printf("%d",sum);
t1=t2;
t2=sum;
sum = t1 + t2;
}
return 0;
}