From c962a6f70c00a3f0f6c951e62d8910947632f658 Mon Sep 17 00:00:00 2001
From: ml92c58js <514742690@qq.com>
Date: Sun, 25 Jun 2023 22:18:25 +0800
Subject: [PATCH] ADD file via upload

---
 fblq.cpp | 43 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 fblq.cpp

diff --git a/fblq.cpp b/fblq.cpp
new file mode 100644
index 0000000..4b80d55
--- /dev/null
+++ b/fblq.cpp
@@ -0,0 +1,43 @@
+#include<stdio.h>
+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;
+	}
+}