diff --git a/斐波那契数列 b/斐波那契数列 new file mode 100644 index 0000000..1378a8e --- /dev/null +++ b/斐波那契数列 @@ -0,0 +1,19 @@ +#include +int f(int n)//递归 +{ + if(n == 1) return 1; + else if(n == 2) + return 1; + else + return f(n - 1) + f(n - 2); +} +int main() +{ + int n, i; + printf("从键盘输入一个正整数n:\n"); + scanf("%d", &n); + printf("输出前n项斐波那契数列:\n"); + for(i = 1; i <= n; i ++) + printf("%d ", f(i)); + return 0; +} \ No newline at end of file