Add 斐波那契数列

斐波那契数列

@@ -0,0 +1,19 @@
+#include<stdio.h>
+int f(int n)//递归 
+{
+	if(n == 1) return 1;
+	else if(n == 2)
+	return 1;
+	else
+	return f(n - 1) + f(n - 2);	
+}
+int main()
+{
+	int n, i;
+	printf("从键盘输入一个正整数n:\n");
+	scanf("%d", &n);
+	printf("输出前n项斐波那契数列:\n");
+	for(i = 1; i <= n; i ++)
+		printf("%d ", f(i));
+	return 0;
+}