题目描述
给定一个整数n,求斐波那契数列前n项,部分代码已给出,要求补全题目所缺少的函数。
#include <stdlib.h>
#include <math.h>
int *solve(int n);
int main()
{
int n,*p=NULL;
scanf("%d",&n);
p=solve(n);
for(int i=0; i<n; i++)
printf(i!=n-1?"%d ":"%d\n",*(p+i));
return 0;
}
输入
输入数据只有一行,包含一个整数n。
输出
输出包含n个数,每两个数之间用空格分割。
样例输入
5
样例输出
1 1 2 3 5
#include <iostream>
using namespace std;
/**给定一个整数n,求斐波那契数列前n项,
部分代码已给出,要求补全题目所缺少的函数。*/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int *solve(int n);
int main()
{
int n,*p=NULL;
scanf("%d",&n);
p=solve(n);
int i;
for(i=0; i<n; i++)
printf(i!=n-1?"%d ":"%d\n",*(p+i));
return 0;
}
int *solve(int n)
{
int i,a[100000];
int *p1;
p1=a;//指针的初始化
*p1=1;
*(p1+1)=1;
for(i=2;i<n;i++)
{
*(p1+i)=*(p1+i-1)+*(p1+i-2);
}
return p1;
}