首页 > 其他分享 >斐波那契数列第n项

斐波那契数列第n项

时间:2023-05-01 13:22:33浏览次数:38  
标签:数列 int System 斐波 sc 那契 public Scanner

import java.util.Scanner;

public class Main{
	public static void main(String[] args){
	    Scanner sc = new Scanner(System.in);
		
	    int n = sc.nextInt();
	    int a = 1, b = 1, i = 1;
	    while (i < n){
	        int c = a + b;
	        a = b;
	        b = c;
	        i ++;
	    }
		
	    System.out.println(a);
	}
}

2023-05-01 13:08:10 星期一

标签:数列,int,System,斐波,sc,那契,public,Scanner
From: https://www.cnblogs.com/fghjktgbijn/p/17366431.html

相关文章

  • Fib数列的递推
     矩阵快速幂 #include<iostream>#include<cmath>#include<algorithm>usingnamespacestd;#defineN2intmod;#defineintlonglongstructmatrix{ inta[N+2][N+2];};matrixm1;intn;voidinit_(matrix&a......
  • Python 斐波那契数列
    概念:斐波那契数列又称黄金分割数列,即:1,1,2,3,5,8,13,21,…,这个数列前两项都是1,从第3项开始,每一项都等于前两项之和。随着数列的增加,前一项与后一项的比值逼近0.6180339887这个黄金分割系数 code:deffiblist(input):fib=[1,1]#第一和第二项固定为值为1......
  • 连续数列和问题
    关于7的迷题Description给你n个数,分别是a[1],a[2],...,a[n]。求一个最长的区间[x,y],使得区间中的数(a[x],a[x+1],a[x+2],...,a[y-1],a[y])的和能被7整除。输出区间长度。若没有符合要求的区间,输出0。FormatInput第一行给出数字N,1≤N≤50,000接下来N个数字,值在[0…1,000,000]......
  • [NOI2005] 维护数列
    总体思路其实跟用线段树维护区间最大字段和差不多,不过唯一麻烦的地方在于要算上自己。然后我们可以开一个队列来回收那些被delete的点,这样可以节省空间,特别需要注意的是release的时候,标记什么的一定记得清空。本来insert我是直接一个个merge的,这样就会导致特别慢,因此我们可以借......
  • #yyds干货盘点# LeetCode程序员面试金典:外观数列
    题目:给定一个正整数n,输出外观数列的第n项。「外观数列」是一个整数序列,从数字1开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1)="1"countAndSay(n)是对countAndSay(n-1)的描述,然后转换成另一个数字字符串。前五项......
  • 代码随想录Day38-Leetcode509. 斐波那契数,70. 爬楼梯,746. 使用最小花费爬楼梯
    咳咳,因为找实习+摆导致时间被浪费大半;先从动态规划学起吧,之前的慢慢补。理论基础动态规划的解题步骤1.确定dp数组及对应下标的含义2.确定dp的状态转移方程(递推公式)3.确定dp数组如何初始化4.确定dp遍历顺序5.距离推导dp数组验证509.斐波那契数题目链接:https://le......
  • 剑指 Offer 10- I. 斐波那契数列
     分析:偷个懒,上次做的一样的题代码:1classSolution(object):2deffib(self,n):3"""4:typen:int5:rtype:int6"""7ifn<2:8returnn9f=[0foriinra......
  • 1137. 第 N 个泰波那契数
     分析;跟上道题一样,只不过变成了前三个状态的和直接给出代码,一次性过 代码:1classSolution(object):2deftribonacci(self,n):3"""4:typen:int5:rtype:int6"""7ifn==0:8return0......
  • 509. 斐波那契数
     分析:简单动态规划,状态转移已经给出直接写代码但是出了一个小问题,由于粗心,这题是从0算起,到n我给的范围没有到n修改提交通过代码:1classSolution(object):2deffib(self,n):3"""4:typen:int5:rtype:int6"""......
  • 兔子数列
    有一对兔子,从出生后的第三个月起,每个月生一对小兔子,假设所有的兔子都不死亡,30个月后会有多少兔子?分析:此问题是数学中著名的兔子数列问题(斐波那契数列),1,1,2,3,5.........其通式为:n=n-1+n-2;由此可以写出代码。#include<stdio.h>intmain(){ inti,f,f1=1,f2=1; printf("%d,%d",f1,......