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