首页 > 其他分享 >C2解决斐波那契数列

C2解决斐波那契数列

时间:2022-09-04 18:57:59浏览次数:57  
标签:数列 show int 斐波 C2 那契

此题较为简单,只需定出后一项等于前两项之和即可

代码如下

 1 #include<stdio.h>
 2 #define N 100
 3 void show(int a[N])//定义一个函数 
 4 {
 5     for(int i=1;i<=20;i++){//输出斐波那契数列的前20项 (因为第一项定义为0)
 6         printf("%d",a[i]);
 7         putchar('\n');
 8     }
 9     return;
10 }
11 int main(){
12     int a[N]={0};//数组初始化 
13     a[0]=0;
14     a[1]=1;
15     for(int i=2;i<N;i++){
16         a[i]=a[i-1]+a[i-2];//斐波那契数列的每一项都是由前两项相加 
17     }
18     
19     show(a);//调用show函数 
20     
21     return 0;
22 }

 

标签:数列,show,int,斐波,C2,那契
From: https://www.cnblogs.com/mayang150/p/fei_bo_na_qi.html

相关文章

  • ABC265 F - Manhattan Cafe
    前缀和优化DPF-ManhattanCafe(atcoder.jp)题意给定n,d(n<=100,d<=1000)在n维空间中,给定两个点p,q,求点r的数量,满足r与p,q的曼哈顿距离均<=d思路首......
  • CSP-S模拟1 [斐波那契,数颜色,分组]
    CSP-S模拟1洛谷上原题,不挂题面了。A.斐波那契P3938斐波那契观察上图,可发现规律:一个数的父亲等于这个数减去最大的小于它的斐波那契数。特殊的,如果这个数是斐波那契......
  • NC24416 [USACO 2013 Nov G]No Change
    题目链接题目题目描述FarmerJohnisatthemarkettopurchasesuppliesforhisfarm.HehasinhispocketKcoins(1<=K<=16),eachwithvalueintheran......
  • NC24158 [USACO 2015 Jan G]Moovie Mooving
    题目链接题目题目描述Bessieisoutatthemovies.Beingmischievousasalways,shehasdecidedtohidefromFarmerJohnforL(1<=L<=100,000,000)minute......
  • NC210981 mixup2混乱的奶牛
    题目链接题目题目描述混乱的奶牛[DonPiele,2007]FarmerJohn的N(4<=N<=16)头奶牛中的每一头都有一个唯一的编号\(S_i(1<=S_i<=25,000)\).奶牛为她们的......
  • ABC267总结
    比赛链接比赛情况AC:6/8题目分析A(语法入门)打表周一到周五即可B(基础算法)按照题意计算即可假如1号球没倒,则非法否则分别找最左和最右分别没倒的列,判断中间是否有一......
  • NC20240 [SCOI2005]互不侵犯KING
    题目链接题目题目描述在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格......
  • 56*4/52*8段 高抗干扰低功耗/抗噪 LCD液晶显示驱动控制电路(IC)-VK2C23A/B LQFP48/64
    产品品牌:永嘉微电/VINKA产品型号:VK2C23A/B封装形式:LQFP64/48概述:VK2C23是一个点阵式存储映射的LCD驱动器,可支持最大224点(56SEGx4COM)或者最大416点(52SEGx8COM)的LCD屏。......
  • NC24734 [USACO 2010 Mar G]Great Cow Gathering
    题目链接题目题目描述BessieisplanningtheannualGreatCowGatheringforcowsallacrossthecountryand,ofcourse,shewouldliketochoosethemostconv......
  • LC238
    /*使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移。*/......