scala实现用递归求斐波那契数列第n项的值的函数

2024-11-07

scala -- 递归实现斐波那契函数

求一个起始为0,1,1,2,3的斐波那契序列 def main(args: Array[String]): Unit = { def fib(n: Int): Int = { if (n == 1) { 0 } else if (n == 2) { 1 } else { fib(n - 1) + fib(n - 2) } println(fib(6)) }

用JS，求斐波那契数列第ｎ项的值

<!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title></title> </head> <body> <p>斐波那契数列:1,1,2,3,5,8,13,21,34,55,89,144........... </p> <p>求斐波那契数列第n项的值</p> </body&

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 斐波那契数列求和 { class Program { static void Main(string[] args) { Console.WriteLine()); Console.WriteLine()); Console.WriteLine()

黑马入学基础测试（三）求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55

.获得用户的输入计算 3打印就行了. 这里用到了java.util.Scanner 具体API 我就觉得不常用.解决问题就ok了.注意的是:他们按照流体的方式读取.而不是刻意反复读取自己写的代码: package com.itheima; import java.util.Scanner; public class Test3 { /** * 3.求斐波那契数列第n项,n<30,斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55 * * @author

斐波那契数列第n项的值及前n项之和

01-封装函数求斐波那契数列第n项

<!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8"> <title></title> </head> <body> <script> //需求:封装一个函数,求斐波那契数列的第n项 alert(getValue()); //定义一个函数 function getValue(n){ //回顾

太原面经分享：如何用js实现返回斐波那契数列的第n个值的函数

面试攒经验,let's go! 值此高考来临之际,闲不住的我又双叒叕出发去面试攒经验了,去了公司交待一番流程后,面试官甩给了我一张A4纸,上面写着一道js算法笔试题(一开始我并不知道这是在考察js算法),上面写着“1.1.2.3.5.8......,求第n个数的值” 不得不承认,当时我第一眼看这道题大脑里是懵逼的.后来才想起来,这不就是数学题里的那个斐波那契(肥婆纳妾)数列么!从第三个数开始,每个数都是前两个数的和. 能get到这个点,你已经成功了一半了.另一半就是需要你将数学公式逻辑转变成js

16位masm汇编实现记忆化递归搜索斐波那契数列第50项

.model small ;递归fib,使用压缩BCD码,小端派 .data y1 byte 6 dup(0) y2 byte 6 dup(0) vis byte 1,1,1,61 dup(0) ;便于调试 num byte 6 dup(0),1,5 dup(0),1, 5 dup(0), 300 dup(0) ;di .stack 4096 .code main proc far start: mov ax,@data mov ds,ax mov ax,50 call fib mov bx,o

Python - 求斐波那契数列前N项之和

n = int(input("Input N: ")) a = 0 b = 1 sum = 0 for i in range(n): sum += a a, b = b, a + b print("The sum of", n, "FIB is", sum,"!")

poj3070 求斐波那契数列第n项 ——矩阵快速幂

题目:http://poj.org/problem?id=3070 用矩阵快速幂加速递推. 代码如下: #include<iostream> #include<cstdio> #include<cstring> using namespace std; ; struct Matrix{ ][]; Matrix operator * (const Matrix &y) const { Matrix x; memset(x.a,,sizeof x.a); ;i<

JS求斐波那契数列的N项

第一种求法: <!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title></head><body> <script> var num = [0,1]; function figure(){ if(num.length < N){ var newN

【递归】斐波那契数列第n个数

递归.递推计算斐波那契数列第n项的值: #include <stdio.h> long long fact(int n); //[递推]计算波那契数列第n个数 long long fact2(int n);//[递归] int main(int argc, char *argv[]) { ; ) { printf("%d %I64d %I64d\n",i,fact(i),fact2(i)); i++; } ; } long long fact(int n) //[递推]计算

C# 求斐波那契数列的前10个数字 :1 1 2 3 5 8 13 21 34 55

//C# 求斐波那契数列的前10个数字 :1 1 2 3 5 8 13 21 34 55 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleTest { class Program { static void Main(string[] args) { OutPut4(); } //方法1,使用while循环 public static vo

【poj3070】矩阵乘法求斐波那契数列

[题目描述] 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和(规定第0位为0,第一位为1). 求斐波那契数列中的第n位mod 10000的值. [分析] 这是我们熟悉的斐波那契数列,原来呢我们是递推求值的嘛,当然这是最水的想法~~可是!这里的n很大诶,有10^9,for一遍肯定是不可以的咯. 于是,我学会了用矩阵乘法求斐波那契数列(貌似是很经典的). 作为初学者的我觉得十分神奇!! 好,我们来看: 我们每次存两个数f[i-1]和f[i-2],

php实现记忆化递归--以斐波那契数列为例（还是以边学边做为主，注重练习）

php实现记忆化递归--以斐波那契数列为例(还是以边学边做为主,注重练习) 一.总结 1.递归不优化的话,30层开外就有点吃力了 2.php因为定义变量的时候不用定义变量类型,所以数组里面的类型也是php自动选择,这就会有下面的情况: 当int不够的时候自动转化为float,float不够的时候自动转化为科学计数法二.php实现记忆化递归--以斐波那契数列为例大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. 三.代码代码一 <?php $arr = array

golang 闭包求斐波那契数列

题目是Go指南中的闭包求斐波那契数列 package main import "fmt" // 返回一个"返回int的函数" func fibonacci() func() int { var last = 0 var cur = 1 var count = 0 return func() int { return func() int { switch count { case 0: count += 1 return 0 case 1: count += 1 r

python3 求斐波那契数列（Fibonacci sequence）

输出斐波那契数列的前多少个数. 利用函数 #!/usr/bin/env python # -*- coding:utf-8 -*- # Author:Hiuhung Wan # ----斐波那契数列(Fibonacci sequence)----- def check_num(number:str): ''' 对输入的字符串检查,正整数,返回Ture,否则返回False :param number: 输入的字符串 :return: 符合要求,返回Ture,不符合返回False ''' # 输入不

数学算法（一）：快速求斐波那契数第n项通过黄金分割率公式

有一个固定的数学公式= =,不知道的话显然没法应用首先黄金分割率接近于这个公式, (以下为黄金分割率与斐波那契的关系,可跳过) 通过斐波那契数列公式两边同时除以得: (1) 注意后一项比前一项接近于黄金分割率 (2) 那么前一项比后一项则为1/黄金分割率(备注:其实有这么一个规律0.618/1=1/1.618=1.618/2.618=0.618) (3) 那么(2)(3)带入(1)可得可以求得黄金分割率的根为对于广义的斐波那契数列: 一般项可以表示为: 因此: 当这个函数趋向于开

经典算法详解（1）斐波那契数列的n项

斐波那契数列是一个常识性的知识,它指的是这样的一个数列,它的第一项是1,第二项是1,后面每一项都是它前面两项的和,如:1,1,2,3,5,8,13,21,34,55,89,144,233…… 说明:由于通过递推方式效率低,系统开销大,空间复杂度高,故不考虑. /*斐波那契数列:第一项和第二项为1,后面各项是其前面两项之和*/ /*编写一个函数,输入整数n,求该项的值*/ #include<iostream> using namespace std; int fibonacci(int n) {

C++扬帆远航——19（斐波那契数列第20项）

*/ * Copyright (c) 2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名:fib.cpp * 作者:常轩 * 微信公众号:Worldhello * 完成日期:2016年3月23日 * 版本号:V1.0 * 问题描述:求斐波那契数列的第20项 * 程序输入:n * 程序输出:见运行结果 */ #include<iostream> using namespace std; int fib(int n); int main() { cou

python练习题-打印斐波拉契数列前n项

打印斐波拉契数列前n项 #encoding=utf-8 def fibs(num): result =[0,1] for i in range(num-2): result.append(result[-2]+result[-1]) return resultprint fibs(10) 结果: