C语言训练斐波纳契数列for题目描述斐波纳契数列1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。输入一个整数N(N不

Question

【C语言训练】斐波纳契数列【for】
题目描述斐波纳契数列
1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。
输入
一个整数N(N不能大于40)
输出
由N个“斐波纳契数”组成的“斐波纳契数列”。样例输入6样例输出1 1 2 3 5 8

Answer 1

#include <stdio.h>
void main()
{
 int f1=1,f2=1,fn;
 int i,n;
 printf("input n: ");
 scanf("%d", &n );
 if ( n>=1 )
  printf("1");
 if ( n>=2 )
  printf(" 1");
 for( i=2;i<n;i++ )
 {
  fn=f1+f2;
  printf(" %d", fn );
  f1=f2;
  f2=fn;
 }
 printf("\n");
}