描述
斐波那契(Fibinacci)数列是这样一个数列:1、1、2、3、5、8、13、21、……, 这个数列前两项是1,从第二项开始,每一项都等于前两项之和。 编程输出Fibinacci数列的前20项。5个数一行。
输入输出示例
输入 | 输出 | |
示例 1 | |
#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));
}
}