C语言：编写一个函数，输出斐波那契数列的第N项。

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");
		}
	}
}