diff --git a/斐波那契.cpp b/斐波那契.cpp new file mode 100644 index 0000000..1ab76aa --- /dev/null +++ b/斐波那契.cpp @@ -0,0 +1,21 @@ +#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("%d", ret); + return 0; +}