From e9cac4ce80d9e2b537f08ab3d9a41ceeeff941d8 Mon Sep 17 00:00:00 2001
From: pmz9tlfpr <23184979050@qq.com>
Date: Sun, 25 Jun 2023 22:29:33 +0800
Subject: [PATCH] Update README.md

---
 README.md | 44 +++++++++++++++++++++++++++++++++++++++++++-
 1 file changed, 43 insertions(+), 1 deletion(-)

diff --git a/README.md b/README.md
index 2a98d4b..70df41f 100644
--- a/README.md
+++ b/README.md
@@ -1,2 +1,44 @@
-# suanfa
+	递归
+int Fibon1(int n)
+{
+	if (n == 1 || n == 2)
+	{
+		return 1;
+	}
+	else
+	{
+		return Fibon1(n - 1) + Fibon1(n - 2);
+	}
+}
+int main()
+{
+	int n = 0;
+	int ret = 0;
+	scanf("%d", &n);
+	ret = Fibon1(n);
+	printf("ret=%d", ret);
+	return 0;
+}
+	非递归
+int Fibno2(int n)
+{
+	int num1 = 1;
+	int num2 = 1;
+	int tmp = 0;
+	int i = 0;
+	if (n < 3)
+	{
+		return 1;
+	}
+	else
+	{
+		for (i = 0; i>n-3; i++)
+		{
+			tmp = num1 + num2;
+			num1 = num2;
+			num2 = tmp;
+		}
+		return tmp;
+	}
+}