某级数的前两项A1=1，A2=1，以后各项具有如下关系：An=An-2+2An-1。使用非递归的算法求解满足要求的n值的程序。

某级数的前两项A1=1，A2=1，以后各项具有如下关系：An=An-2+2An-1。（n-2 n-1 均为小标）

下列程序的功能是：要求依次对于整数M=100、1000和10000求出对应的n值，使其满足：Sn<M且Sn+1>=M（n+1为下标），这里Sn=A1+A2+…+An，并依次把n值存入数组单元b[0]、b[1]和b[2]中，请编制jsvalue()函数来实现此功能，最后调用函数writeDat()把数组b[]中的值输出到OUT98.DAT文件中。

程序很挫，今天晚上脑子很乱。随便编的。望各位能给小弟修改下。。。。。。

#include  <stdio.h>
int  b[3];
void jsvalue()
{int i=1,s1=1,s2=1,s0=s2+2*s1,sum=s1+s2,j=sum;//s1表示s(n-1) s2表示s(n-2) s0表示s(sn)while(!((j<100)&&(sum>=100))){j=sum;sum = sum+s0; s2 = s1;s1 = s0;s0 = s2+2*s1;//s0表示Sni++;  }b[0]=i;while(!((j<1000)&&(sum>=1000))){j=sum;sum = sum+s0; s2 = s1;s1 = s0;s0 = s2+2*s1;i++;  }b[1]=i;while(!((j<10000)&&(sum>=10000))){j=sum;sum = sum+s0;s2 = s1;s1 = s0;s0 = s2+2*s1;i++; }b[2]=i;
}
main()
{jsvalue();printf("M=100,n=%d\nM=1000,n=%d\nM=10000,n=%d\n",b[0],b[1],b[2]); writeDat();
}
writeDat()
{FILE *fp;fp=fopen("OUT98.DAT","w");fprintf(fp,"%d\n%d\n%d\n",b[0],b[1],b[2]);fclose(fp);
}

博主个人网站 http://henghui.web-126.com/

某级数的前两项A1=1，A2=1，以后各项具有如下关系：An=An-2+2An-1。使用非递归的算法求解满足要求的n值的程序。相关推荐

C语言编写程序：请将Fibonacci数列前30项中的偶数值找出来，存储到一维数组中。其中，Fibonacci数列如下：1,1,2,3,5,8,13,21,34...该数列除前两项之外，其他任意
编写程序:请将Fibonacci数列前30项中的偶数值找出来,存储到一维数组中.其中,Fibonacci数列如下:1,1,2,3,5,8,13,21,34-该数列除前两项之外,其他任意一项都是相邻的前 ...
通过c语言来实现斐波那契数列。斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13...这个数列从第3项开始，每一项都等于前两项之和。
斐波那契数列是一组第一位和第二位为1,从第三位开始,后一位是前两位和的一组递增数列, 像这样的:0.1.1.2.3.5.8.13.21.34.55...... 这个数列从第3项开始,每一项都等于前两项 ...
python 函数 1.1 斐波拉契数列：这个数列从第三项开始，每一项都等于前两项之和。
题目: 已知斐波拉契数列的前两项都是1,我们定义求斐波拉契数列的第n项(n<=50)的函数为fbnq,程序主体如下: n=int(input("")) print(fbnq ...
斐波那契（Fibonacci，意大利数学家，1170年-1240年）数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……。这个数列从第三项开始，每一项都等于前两项之
Problem Description 斐波那契(Fibonacci,意大利数学家,1170年-1240年)数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.--.这 ...
斐波纳契数列。递归和非递归分别实现求第n个斐波那契数。（从第3项开始每1项的值为前两项的和）
1:非递归方式实现斐波那契数列. 因为斐波那契数列条件,所以我设计了这个算法,将后一项的值赋给前一项,,再不断累加. 最后跳出循环. 接下来我重点介绍递归的方法: 递归:通俗来说就是函数自己调用自己, ...
编写程序，计算斐波那契（Fibonacci）数列，输出前50项。该数列的前两项都是1，从第3项开始，其后的每一个数据项都是前面的两个数据项之和。
public class Fibonacci{public static void main(String[] args){long f1,f2,f3,n=50;f1=f2=1;System.out. ...
著名的菲波拉契(Fibonacci)数列，其第一项为0，第二项为1，从第三项开始，其每一项都是前两项的和。编程求出该数列前N项数据。
#include <stdio.h>int main() { int f(int n);void k(int n);k(10);return 0; }// 遍历打印函数 void k(in ...
本题要求实现求Fabonacci数列项的函数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。
#include <stdio.h> int fib( int n ); int main() { int n; scanf("%d", &n); ...
浙江大学 PTA 程序第四部分给定精度的简单交错序列部分和数字游戏 e的近似值最小值统计素数并求和奇数和幂级数展开的部分和分数序列前N项和特殊a串数列求和换硬币水仙花数最大公约
练习4-3 求给定精度的简单交错序列部分和 (15 分) 本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps. 输入格式: ...

某级数的前两项A1=1，A2=1，以后各项具有如下关系：An=An-2+2An-1。使用非递归的算法求解满足要求的n值的程序。

某级数的前两项A1=1，A2=1，以后各项具有如下关系：An=An-2+2An-1。使用非递归的算法求解满足要求的n值的程序。相关推荐

最新文章

热门文章