PTA-输出斐波那契数列的前n项

简介: 输出斐波那契数列的前n项

已知斐波那契数列定义:f(0) = 0; f(1) = 1;
f(n) = f(n-1) + f(n-2);
请计算并输出数列的前n(n<=30)项。

输入格式:
输入一个正整数n(n<=30),n的值在程序中不用判断,输入时注意即可。

输出格式:
输出数列值,数据之间用逗号分隔,即每个数据后加一个逗号输出。

输入:

26

输出:

0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,

答案:

include

int main()
{
int a[30],i,n;
scanf("%d",&n);
a[0]=0;
a[1]=1;
for(i=2;i<n;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<n;i++)
{
printf("%d",a[i]);
printf(",");
}
return 0;
}

相关文章
|
6月前
|
C++
【PTA】​L1-002 打印沙漏 ​ (C++)
【PTA】​L1-002 打印沙漏 ​ (C++)
73 0
【PTA】​L1-002 打印沙漏 ​ (C++)
|
5月前
|
算法
算法特训,AB5 .点击消除BC.149简写单词牛客.除2!牛客.Fibonacci数列
算法特训,AB5 .点击消除BC.149简写单词牛客.除2!牛客.Fibonacci数列
|
6月前
|
Python
PTA-第4章-8 求分数序列前N项和
编写程序计算序列 2/1+3/2+5/3+8/5+... 的前N项和,其中每项分子是前一项分子与分母之和,分母是前一项分子。输入一个正整数N,输出部分和,精确到小数点后两位。给定N=20,输出为32.66。以下是代码实现: ```python n = int(input()) sum = 0 a = 2 b = 1 for i in range(1, n + 1): sum += a / b c = a a = a + b b = c print(f&quot;{sum:.2f}&quot;) ```
125 3
|
6月前
PTA-统计素数并求和
该程序统计并计算1至500之间整数M和N区间内的素数个数和。输入为两正整数M和N,输出为素数个数和它们的和。例如输入10 31,输出7 143。代码通过遍历区间,检查每个数是否能被2到自身-1之间的数整除,若不能则为素数,将其加入列表,最后输出列表长度(素数个数)和列表元素之和(素数和)。
79 0
|
6月前
PTA-第4章-2 统计素数并求和
该代码用于统计并求和给定区间[M, N](1≤M≤N≤500)内的素数。输入包含两整数M和N,输出为素数个数和它们的和。例如,输入10 31,输出7 143。代码通过遍历区间,检查每个数是否能被小于它的数整除来判断是否为素数。
88 0
|
6月前
|
C++
【PTA】​ L1-009 N个数求和​ (C++)
【PTA】​ L1-009 N个数求和​ (C++)
222 0
【PTA】​ L1-009 N个数求和​ (C++)
|
6月前
|
C++
【PTA】​L1-023 输出GPLT ​ (C++)
【PTA】​L1-023 输出GPLT ​ (C++)
50 0
【PTA】​L1-023 输出GPLT ​ (C++)
|
6月前
PTA-求奇数分之一序列前N项和
求奇数分之一序列前N项和
90 0
wustojc5007输出Fibonacci数列的前n项
wustojc5007输出Fibonacci数列的前n项
46 0
求Fibonacci数列前20项:利用数组
求Fibonacci数列前20项:利用数组
212 0