From 8c2eb72d548318d1030ba48fba154f6f32fd8450 Mon Sep 17 00:00:00 2001
From: pql5ifepn <2149851645@qq.com>
Date: Wed, 23 Feb 2022 20:34:15 +0800
Subject: [PATCH] =?UTF-8?q?Add=20=E6=96=90=E6=B3=A2=E9=82=A3=E5=A5=91?=
 =?UTF-8?q?=E6=95=B0=E5=88=97?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 斐波那契数列 | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 斐波那契数列

diff --git a/斐波那契数列 b/斐波那契数列
new file mode 100644
index 0000000..1378a8e
--- /dev/null
+++ b/斐波那契数列
@@ -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;
+}
\ No newline at end of file