斐波那契数列函数描述

描述

斐波那契(Fibinacci)数列是这样一个数列：1、1、2、3、5、8、13、21、……, 这个数列前两项是1，从第二项开始，每一项都等于前两项之和。 编程输出Fibinacci数列的前20项。5个数一行。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬

输入输出示例

	输入	输出
示例 1		1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

#include <stdio.h>
int fibo(int n);

int fibo(int n) {
 if (n == 1 || n == 2) {
  return 1;
 }
 if (n > 2) {
  return fibo(n - 1) + fibo(n - 2);
 }
}

int main(void) {
 int N = 20, i;
 for (i = 1; i <= N; i++) {
  if(i%5!=0) 
  printf("%d ", fibo(i));
  if (i % 5 == 0)
   printf("%d\n",fibo(i));
 }

}