精华内容
下载资源
问答
  • #include<iostream> using namespace std; int main() { int f1=1,f2=1; for(int i=1; i<=20; i++) { printf("%-15d %-15d",f1,f2); if(i%2==0)printf("\n"); f1=f1+f2; .
    #include<iostream>
    using namespace std;
    int main()
    {
            int f1=1,f2=1;
            for(int i=1; i<=20; i++)
            {
                    printf("%-15d %-15d",f1,f2);
                    if(i%2==0)printf("\n");
                    f1=f1+f2;
                    f2=f1+f2;
            }
            return 0;
    }
    

     

    展开全文
  • 输出斐波那契数列前40项

    千次阅读 2010-07-29 00:36:00
    {//输出斐波那契数列f(n)=f(n-1)+f(n-2) long f1=1,f2=1; int i; for(i=1;i;i++)//每次输出2个,循环20次 输出40个数 { printf("%-10ld%-10ld",f1,f2); f1=f1+f2; f2=f1+f2; if(i%2==0)//控制每...

    展开全文
  • #include<stdio.h> int fib( int num) { if(num==1||num==2)return 1; return fib(num-1)+fib(num-2); } int main() ... int count =40,n,i; for(i=1;i<=count;i...
    #include<stdio.h>




    int fib( int num)
    {
        if(num==1||num==2)return 1;
        return fib(num-1)+fib(num-2);
        
    }
    int main()
    {
        int count =40,n,i;
        for(i=1;i<=count;i++)
        {
            n=fib(i);
            
            printf("%d ",n);
            if ((i%4)==0) {
                printf("\n");
            }
        }
        return 0;
        
    }

    版权声明:本文为博主原创文章,未经博主允许不得转载。

    转载于:https://www.cnblogs.com/wahy/p/4817215.html

    展开全文
  • 一维数组练习题1....用一维数组编程序,求出斐波那契数列前40项。 编程思路: 定义一个一维数组f[40],用于存储数列的前40项。 将前两项分别存入到f[0]和f[1]中。即f[0]=l,f[1]=1。 按照数列的规律,求得后面的

    1.例题:斐波那契数列

    斐波那契数列的变化规律是:前两项都是1,从第三项开始的每一项等于其前面两项之和。
    用一维数组编程序,求出斐波那契数列的前40项。
    编程思路:
    定义一个一维数组f[40],用于存储数列的前40项。
    将前两项分别存入到f[0]和f[1]中。即f[0]=l,f[1]=1。
    按照数列的规律,求得后面的38项。
    第3项: f[2]=fT0]+f[1];
    第4项: fT[3]=f[1]+f[2];

    第40项: f[39]=f[37]+f[38];
    归纳为fT[i]=f[i-2]+f[i-1];
    其中i的取值为2到39。最后输出所有的项。
    因为范围的问题
    所以定义为长整形long

    #include<stdio.h>
    int main()
    {
    long f[40]={1,1}; 
    //长整型取值范围更大
    int i;
    for(i=2;i<=39;i++)
    f[i]=f[i-2]+f[i-1];
    for(i=0;i<=39;i++) 
    //平行循环
    printf("%10ld",f[i]); 
    //指定宽度便于对齐
    return 0;
    }
    

    就大概是这个样子
    在这里插入图片描述

    2.例题:从键盘输入10个数,求出其中的最大数并输出。

    编程思路:
    可采用打擂台的方法,来求最大数。
    算法设计:
    定义一个数组a[10],用于存储10个数;定义一个变量max,用于存储当前最大数;
    首先将a[0]赋给max (可以取数组中的任意一个元素,为便于编程通常取a[0]);
    取数组中的下一个元素a[i]与max相比较。
    若a[i]大于max,则将a[i]赋给max,否则max保持不变。
    循环执行第4步,直至9次比较完成,则max的值就是10个数中的最大数。

    #include <stdio.h>
    int main()
    { 
    	int a[10],max,i;
    	printf("请输入10个整数: \n");
    	for(i=0;i<=9;i++)
    		scanf("%d", &a[i]);
    	//这个循环是为了赋初值
    	max=a[0];//赋初值
    	for(i=1;i<=9;i++)
    	{
    		if(a[i]>max)
    			max=a[i];
    	//这个循环是为了打擂
    	} 
    	printf("最大数=%d\n", max);
    	return 0;
    }
    

    结果如下
    在这里插入图片描述

    3.选择法排序

    编程思路:
    选择法排序是通过反复地求最大数的方式实现排序的。
    首先将5个数存入一维数组a中。
    然后找出5个数中的最大数,并置入a[0]中
    再找出5个数中的第二大数,并置入a[1]中
    再找出5个数中的第三大数,并置入a[2]中
    进而找出5个数中的第四大数,并置入a[3]中。
    剩下的最小数,置入a[4]中,从而完成降序排序。
    然后输出排序后的数据

    只需将a[0]依次与a[1]到a[4]进行比较。
    若a[0]的值较小,则将较大者与a[0]的值互换(避免原始数据丢失)。
    这里就不用引入其他变量了

    if(a[0]<a[1])
    {
    t=a[0];
    a[0]=a[1];
    a[1]=t;
    }
    if(a[0]<a[2])
    {t=a[0];
    a[0]=a[2];
    a[2]=t;
    }
    ....
    这样子的一看就循环一波
    

    上述程序段,可以归纳为如下的单重循环:

    for(j=1;j<=4;j++)
    if(a[0]<a[j])
    {
    t=a[0];
    a[0]=a[j];
    a[j]=t;
    }
    

    这不就是求最大数的程序了吗
    然后就循环套循环就OK了
    在此基础上,要找出5个数中的第二大数(即a[1]到a[4]中的最大数)并置入a[1]中,只需将a[1]依次与a[2]到a[4]进行比较。
    若a[1]的值较小,则将较大者与a[1]的值互换。
    从而写出如下的程序段:

    if(a[1]<a[j])
    {
    t=a[1];
    a[1]=a[j];
    a[j]=t;
    }
    

    后面的都差不多
    这明显的双重循环啊
    这共性都摆在眼前了
    套上就完了

    for(i=0;i<=3;i++)
    //这个就是让初值从a[0]到a[3]的
    //这就四个数了
    //也就说1234大的都排出来了
    {
    	for(j=i+1;j<=4;j++)
    	//这就是个排序的
    	if(a[i]<a[j])
    	{	
    		t=a[i];
    		a[i]=a[j];
    		a[j]=t;
    	}
    }
    

    源代码:

    #include <stdio.h>
    int main()
    {
    int a[5],i,j,t;
    printf("请输入5个整数:\n");
    for(i=0;i<=4;i++)
    scanf("%d",&a[i]);
    for(i=0;i<=3;i++)
    	{
    	for(j=i+1;j<=4;j++)
    		if(a[i]<a[j])
    		{
    		t=a[i];
    		a[i]=a[j];
    		a[j]=t;
    		}
    	} 
    printf("排序后的结果:\n");
    for(i=0;i<=4;i++)
    printf("%d ",a[i]);
    return 0;
    } 
    

    结果
    在这里插入图片描述那么,要实现n个整数的排序,只需调整数组的长度,并相应地调整循环的次数即可。
    这就出来模板了
    有模板以后都舒服了

    #include <stdio.h>
    #define N 10
    int main()
    {
    int a[N],i,j,t;
    printf("请输入%d个整数:\n",N);
    for(i=0;i<=N-1;i++)
    scanf("%d",&a[i]);
    for(i=0;i<=N-2;i++)
    	{
    	for(j=i+1;j<=N-1;j++)
    		if(a[i]<a[j])
    		{
    		t=a[i];
    		a[i]=a[j];
    		a[j]=t;
    		}
    	} 
    printf("排序后的结果:\n");
    for(i=0;i<=N-1;i++)
    printf("%d ",a[i]);
    return 0;
    } 
    

    4.数组循环移位

    所谓数组的移位,就是将一维数组中各个元素的值右移或左移若干个位置。循环移位是指从右边(左边)移出的元素值,重新从左边(右边)移入。
    上图就明白了
    在这里插入图片描述
    编程序将具有n个元素的一维数组的内容,循环右移一个位置。

    问题分析:
    此处数组中元素的个数不是一个确定的值,故可以定义为变长数组(C99标准支持,但C89标准不支持)
    所谓循环右移一个位置,就是将a[0]的值赋给a[1],将a[1]的 值赋给a[2], … ,将a[n-2]的值赋给a[n-1],最后再将a[n-1]的值赋给a[0]。

    问题分析:
    注意移位的次序,以避免元素的值被相互覆盖
    如果按照从左到右的顺序,先将a[0]的值赋给a[1],再将a[1]的值赋给a[2],…,将会导致所有元素的值都与a[0]的值相同。
    所以顺序是从右到左进行移位。

    编程思路:
    首先将最后一个元素a[n-1]的值, 赋给中间变量t。
    然后将a[n-2]的值赋给a[n-1], 再将a[n-3]的值赋给a[n-2];依次类推,直至将a[0]的值赋给a[1]。
    最后再将t的值赋给a[0],至此完成循环右移一个位置。
    总结一下,先提出一个元素的值比如a[4],然后用其他元素(比如a[3])的值覆盖到这个已经被提出来的元素a[4]里面,这样循环下去,最后就会出现最后两个是一样的值a[1]、a[0],然后再将之前提出来的那个元素的值a[5]给a[0],完成了

    t=a[n-1];
    for(i=n-2;i>=0;i--) 
    a[i+1]=a[i];
    a[0]=t;
    

    完整的源程序:

    #include <stdio.h>
    int main(void)
    {int n,i,t;
    printf("请输入整数的总个数: ");
    scanf("%d",&n);
    int a[n]; //定义变长数组
    printf("请输入%d个整数: \n",n);
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    t=a[n-1];
    for(i=n-2;i>=0;i--)
    a[i+1]=a[i];
    a[0]=t;
    printf("右移1位之后的结果: \n");
    for(i=0;i<n;i++)
    printf("%d ",a[i]);
    return 0;
    }
    

    在这里插入图片描述

    5.编程序从键盘输入一批0到9之间的整数,统计出其中每个整数的出现次数。

    要求在输入这批整数之前,先输入整数的个数;整数之间以空格分隔。
    问题分析:
    要想统计每个整数出现的次数,只需要每输入一个整数,就判断出是哪一个整数,然后对相应的计数变量进行加一计数即可。

    编程思路:
    编程思路:
    定义变量X存储输入的一个整数,数组int c[10]存储0到9之间的整数出现的次数。
    输入一个整数,存入变量x中。判断变量X的值是0到9之间的哪一个数,然后对数组c中相应的元素进行加1计数。
    编程思路:
    循环执行步骤2到3直至所有的整数完成输入及计数为止。
    输出结果
    完整的源程序:

    #include <stdio.h>
    int main(void)
    {int x,n,i,c[10]={0};
    //这个置零要注意一下
    //避免随机数的影响
    printf("请输入整数总个数:");
    scanf("%d",&n);
    printf("请输入%d个0-9的整数:\n",n);
    for(i=0;i<n;i++) 
    {scanf("%d",&x);
    c[x]++;
    } 
    for(i=0;i<10;i++)
    printf( "%d的出现次数=%d\n",i,c[i]);
    return 0;
    }
    

    在这里插入图片描述

    一维数组完结

    展开全文
  • JAVA实现求斐波那契数列前40项的和等题 1.求斐波那契数列前40项的和 /** * 求斐波那契数列前40项的和 * * 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardo...
  • 题目链接:斐波那契数列 - 题目 - 青藤 OJ题目来源:经典题题目大意输入 ,输出 0,1 开头的斐波那契数列的第 n 。这里我们不讨论递推方法,我们采用这道简单的题目简单说一下记忆化搜索相关内容。解法首先,基础...
  • 【矩阵乘法】Fibonacci n 和 (Standard IO) 题目描述 ![图片说明](data:image/jpeg;base64,/9j/4AAQSkZJRgABAQEAYABgAAD/2wBDAAgGBgcGBQgHBwcJCQgKDBQNDAsLDBkSEw8UHRofHh0aHBwgJC4nICIsIxwcKDcpLDAxNDQ...
  • 求Fibonacci数列前40个数字。这个数列有如下特点:第1、2两个数为1、1。从第三个数开始,该数是其前面两个数之和。 古典有趣的数学问题:有一对兔子,从出生后第3个月每个月都生一对兔子。小兔子长到第三个月每个月...
  • 斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7(1000000007),如计算初始...
  • 我在查了资料之后找到以下解决方法: #include  int main()  {  long fib[41] = {0,1};  int i;  for (i=2;...有些看不懂,希望可以帮我详细分析一下运算过程,或者提供相关的知识点以供研究。...
  • 斐波那契数列 1,1,2,3,5,8 第n 等于的和,即 f(n) = f(n-1) + f(n - 2) Java程序: public class Test { ... //5.1实现代码: 求斐波那契数列的第 N int ret1 = fib1(40); ...
  • hdu3117 求[0,1e8]的F(n)的前后4位。 输入: 35 36 37 38 39 40 64 65 输出: 9227465 14930352 24157817 39088169 63245986 1023...4155 ...1.斐波那契数列前4位的计算 通公式 f[n]=(1/sqrt(5)) * { [
  • 斐波那契数列实现

    2018-11-04 09:43:29
    斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........。这个数列从第3开始,每一都等于之和。 ...

空空如也

空空如也

1 2 3 4 5
收藏数 93
精华内容 37
关键字:

斐波那契数列前40项