#include <stdio.h>
void Fib(long f[], ① )
{
int i;
f[0] = 0;
f[1] = 1;
for(i = 2; i < n; i++)
{
f[i] = ② ;
}
}
int main()
{
int i, n;
long arr[30];
scanf("%d", &n);
Fib(arr, n);
for(i = 0; i < n; i++)
{
printf("%ld ", arr[i]);
}
return 0;
}
输入
输入一个整数n(0 < n <= 30)。
输出
输出数列前n项的值,相邻两项之间用一个空格隔开。
输入示例
5
输出示例
0 1 1 2 3
数据范围
输入为int范围的整数,输出为long范围的整数
①为函数参数,为斐波那契数列的项数,所以为int n
②显然为递归函数的项与项的关系规律,所以
#include <stdio.h>
void Fib(long f[], int n )
{
int i;
f[0] = 0;
f[1] = 1;
for(i = 2; i < n; i++)
{
f[i] = f[i-1]+f[i-2] ;
}
}
int main()
{
int i, n;
long arr[30];
scanf("%d", &n);
Fib(arr, n);
for(i = 0; i < n; i++)
{
printf("%ld ", arr[i]);
}
return 0;
}