From df3b994722fffbb3e2d79d92996f63d0b49ea364 Mon Sep 17 00:00:00 2001 From: pgftvecou <1714774285@qq.com> Date: Mon, 26 Jun 2023 01:23:12 +0800 Subject: [PATCH] ADD file via upload --- 斐波那契求第几项数.cpp | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 斐波那契求第几项数.cpp diff --git a/斐波那契求第几项数.cpp b/斐波那契求第几项数.cpp new file mode 100644 index 0000000..1ade78e --- /dev/null +++ b/斐波那契求第几项数.cpp @@ -0,0 +1,17 @@ +//斐波拉契//求第几项的数 +#include +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; +} \ No newline at end of file