diff --git a/Untitled2.cpp b/Untitled2.cpp new file mode 100644 index 0000000..a46f969 --- /dev/null +++ b/Untitled2.cpp @@ -0,0 +1,24 @@ +#include + +int fibonacci(int n) +{ + if(n<=1) + return 1; + return fibonacci(n-1)+fibonacci(n-2); +} + +int main() +{ + int n,x; + printf("请输入你想要得到的项:"); + scanf("%d",&n); + + int i; + for(i=0;i<=n;i++) + { + x=fibonacci(i); + printf("第%d个斐波那契数为%d\n",i,x); + } + + return 0; +}