|
|
|
|
@ -0,0 +1,33 @@
|
|
|
|
|
求斐波那契数列：从键盘输入一个正整数n,输出前n项斐波那契数列。
|
|
|
|
|
代码：
|
|
|
|
|
#include<stdio.h>
|
|
|
|
|
int fib(int n)
|
|
|
|
|
{
|
|
|
|
|
if(n==1||n==2)
|
|
|
|
|
{
|
|
|
|
|
return 1;
|
|
|
|
|
}
|
|
|
|
|
else return fib(n-1)+fib(n-2);
|
|
|
|
|
}
|
|
|
|
|
int main()
|
|
|
|
|
{
|
|
|
|
|
int i,n,s;
|
|
|
|
|
scanf("%d",&n);
|
|
|
|
|
for(i=1;i<=n;i++)
|
|
|
|
|
{
|
|
|
|
|
printf("%d ",fib(i));
|
|
|
|
|
}
|
|
|
|
|
return 0;
|
|
|
|
|
}
|
|
|
|
|
运行时间：0.17s
|
|
|
|
|
运行结果：
|
|
|
|
|
输入：1 输出：1
|
|
|
|
|
输入：2 输出：1 1
|
|
|
|
|
输入：3 输出：1 1 2
|
|
|
|
|
输入：4 输出：1 1 2 3
|
|
|
|
|
输入：5 输出：1 1 2 3 5
|
|
|
|
|
输入：6 输出：1 1 2 3 5 8
|
|
|
|
|
输入：7 输出：1 1 2 3 5 8 13
|
|
|
|
|
输入：8 输出：1 1 2 3 5 8 13 21
|
|
|
|
|
输入：9 输出：1 1 2 3 5 8 13 21 34
|
|
|
|
|
输入：10 输出：1 1 2 3 5 8 13 21 34 55
|
