我更新了博客站点,个人站点点击访问,后续记录在这里输出。
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列。
函数接口定义:
int fib( int n );
void PrintFN( int m, int n );
其中函数fib须返回第n项Fibonacci数;函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数,相邻数字间有一个空格,行末不得有多余空格。如果给定区间内没有Fibonacci数,则输出一行“No Fibonacci number”。
裁判测试程序样例:
#include <stdio.h>
int fib( int n );
void PrintFN( int m, int n );
int main()
{
int m, n, t;
scanf("%d %d %d", &m, &n, &t);
printf("fib(%d) = %d\n", t, fib(t));
PrintFN(m, n);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例1:
20 100 7
输出样例1:
fib(7) = 13
21 34 55 89
输入样例2:
2000 2500 8
输出样例2:
fib(8) = 21
No Fibonacci number
思路解析:
本题要求我们实现两个函数
1:fib(int n);
2:PrintFN(int m,int n)
fib(int n)要求我们输出指定斐波那契数列项的值
首先我们来写一段斐波那契分析一下:
1 1 2 3 5 8 13
可以看到,满足斐波那契数列的特点,即从第三项开始任意一项等于它的前两项的值之和。
我们找出了规律
我们可以想办法将第三项及以后的项用几个有规律的式子表达出来
我们需要设定三个变量 a,b.c
a,b就是c的前两项,然后我们要满足这个
c=a+b;
那么a和b是多少,我们前面提到是从第三项开始,因为前面两项它没有前两项,所以我们初步想的是a =1,b=1,然后c就=2;
然后我们还需要更新数据啊,因为我们要得出后面几项的值,我们需要根据传入的指定项数来更新值,于是我们想法是再定义一个变量i,我们给它赋值为2如果它的值是大于等于n的话,我们直接返回1,反正那我们需要更新c的值。我们这样写一段代码
下面展示一些 内联代码片
。
int fib(int n){
int i =2,a=1,b=1,c=0;
if(n<=i){
return 1;
}else {
for(i=2;i<n;i++){
//下面这几个表达式是最关键的
c=a+b;//求指定项数值的表达式
a=b;// 观察你会发现为什么这么做,如1 1 2 3 5.....
//其实就是指定的位置更新值
b=c;
}
}
return c;
}
我们实现了这个函数
还有一个
PrintFN(int m,int n),该函数要求的是要在一行中输出给定范围[m, n]内的所有Fibonacci数,相邻数字间有一个空格,行末不得有多余空格。如果给定区间内没有Fibonacci数,则输出一行“No Fibonacci number”。
1:输出指定区间的所有fibonacci数;
2:相邻数字之间要有一个空格;
3:行末尾不能有多余空格;
4:如果没有满足的fibonacci,则输出一行“No Fibonacci number”。
ok,开始分析,我们要统计的实在m->n区间范围内的斐波那契数,那我们怎么控制条件?我们需要这样做,我们定义一个变量i,我们调用上面的函数fib(int n),我们将i传进去,就能得出相应的斐波那的值,我们不妨直接从开始一直统计吧,让他们进入>=m的范围,但是<=n就好了。我们这样写一段代码:
void PrintFN(int m,int n){
int i=1;
int count =0;
while(fib(i)<=n){
if(fib(i)>=m){
count++;
if(count==1){//分开输出是因为第一个数字前面没有空格
printf("%d", fib(i));
}
else{
printf(" %d ", fib(i));
}
}
i++;
}
if(count==0){
printf("No Fibonacci number\n");
}
}
我感觉这个函数没啥好解释的,哈哈哈。
1:题目要求的完整函数接口代码
int fib(int n){
int i =2,a=1,b=1,c=0;
if(n<=i){
return 1;
}else {
for(i=2;i<n;i++){
c=a+b;
a=b;
b=c;
}
}
return c;
}
void PrintFN(int m,int n){
int i=1;
int count =0;
while(fib(i)<=n){
if(fib(i)>=m){
count++;
if(count==1){//分开输出是因为第一个数字前面没有空格
printf("%d", fib(i));
}
else{
printf(" %d ", fib(i));
}
}
i++;
}
if(count==0){
printf("No Fibonacci number\n");
}
}
2:完整代码
下面展示一些 内联代码片
。
#include <stdio.h>
int fib( int n );
void PrintFN( int m, int n );
int main()
{
int m, n, t;
scanf("%d %d %d", &m, &n, &t);
printf("fib(%d) = %d\n", t, fib(t));
PrintFN(m, n);
return 0;
}
/* 你的代码将被嵌在这里 */
int fib(int n){
int i =2,a=1,b=1,c=0;
if(n<=i){
return 1;
}else {
for(i=2;i<n;i++){
c=a+b;
a=b;
b=c;
}
}
return c;
}
void PrintFN(int m,int n){
int i=1;
int count =0;
while(fib(i)<=n){
if(fib(i)>=m){
count++;
if(count==1){//分开输出是因为第一个数字前面没有空格
printf("%d", fib(i));
}
else{
printf(" %d", fib(i));
}
}
i++;
}
if(count==0){
printf("No Fibonacci number\n");
}
}
我的这里是没问题的
注:在PTA做题一定要注意格式的问题,格式出错在PTA是很恶心的,细节决定成败。