C语言:编写一个函数,输出斐波那契(Fibonacci)数列的第N项。
#include <stdio.h>
//fibonacci数列的第n项
int fibo(int n) {
if (n == 1 || n == 2) {
return 1;
}
//利用递归
return fibo(n - 2) + fibo(n - 1);
}
int main() {
int i;
//输出斐波那契数列前20项
for (i = 1; i <= 20; i++) {
printf("%d\t", fibo(i));
//每行输出10项
if (i % 10 == 0) {
printf("\n");
}
}
}