js 求前n项的 fibnaci 数列和

 1     function f(n) {
 2         var num1 = 1,
 3             num2 = 1;
 4         if (n == 1)
 5             document.write(num1);//n=1,输出1
 6         else if (n > 1) {
 7             document.write(num1 + " " + num2 + " ");//n>=2;先输出前2项
 8             for (var i = 2; i < n; i++) {
 9                 var result = num1 + num2;
10                 document.write(result + " ");
11                 num1 = num2;
12                 num2 = result;
13             }
14         }
15
16     }
17     f(3);
时间: 2024-10-04 03:47:19

js 求前n项的 fibnaci 数列和的相关文章

7-49 求前n项的阶乘之和 (15 分)

从键盘输入一个整数n,求前n项的阶乘之和,1+2!+3!+...+n!的和 输入格式: 输入一个大于1的整数.例如:输入20. 输出格式: 输出一个整数.例如:2561327494111820313. 输入样例: 在这里给出一组输入.例如: 20 输出样例: 在这里给出相应的输出.例如: 2561327494111820313 def f(n): ans = 1 for i in range(1,n+1): ans *= i return ans n = int(input()) sum = 0

码农谷 求前N项之和

题目描述 有一分数序列:2/1.3/2.5/3.8/5.13/8.21/13.......求出这个数列的前N项之和,保留两位小数. 输入描述 N 输出描述 数列前N项和 样例 输入: 10 输出: 16.48 第一次code: 使用递归: 1 import java.util.*; 2 import java.math.BigDecimal; 3 4 public class jisuanrong 5 { 6 public static double SimpleAdding(int num)

Java50道经典习题-程序20 求前20项之和

题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和.分析:请抓住分子与分母的变化规律.三个连续分数之间的规律是:上两个分子之和等于第三个分数的分子,上两个分母之和等于第三个分数的分母 1 public class Prog20{ 2 public static void main(String[] args){ 3 double n1 = 1; 4 double n2 = 1; 5 double fraction = n1/n2; 6 dou

hdu4686 简单的矩阵快速幂求前n项和

HDU4686 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4686 题意:题目说的很清楚了,英语不好的猜也该猜懂了,就是求一个表达式的前n项和,矩阵快速幂一般多加一行一列来完成这个加的操作.具体看代码吧.比较简单,唯一有一点坑的地方,就是ax和bx可能比较大,在求ax*bx的时候,要考虑溢出的问题,需要先mod.其他没有了,直接看代码吧! //Author: xiaowuga #include <bits/stdc++.h> #define

求前n项的和【VB代码实现】

求的和. For语句实现 Private Sub Command1_Click() Dim s As Long n = Val(Text1.Text) s = 0 For i = 1 To n s = s + i Next i Label4.Caption = Str(s) End Sub Do While语句实现 Private Sub Command1_Click() Dim s As Long, i As Integer, n As Integer n = Val(Text1.Text)

求前n项数的阶乘

思路: 外层循环控制个数 内层循环控制 sum=1!+2!+3!+4!...... int all=0; Scanner input=new Scanner(System.in); System.out.println("请输入数字"); int num=input.nextInt(); for(int i=1;i<=num;i++) { int sum=1; for(int j=1;j<=i;j++) { sum*=j; } all+=sum; } System.out.

常系数线性递推的第n项及前n项和 (Fibonacci数列,矩阵)

(一)Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法(不考虑高精度). 解法: 考虑1×2的矩阵[f[n-2],f[n-1]].根据fibonacci数列的递推关系,我们希望通过乘以一个2×2的矩阵,得到矩阵[f[n-1],f[n]]=[f[n-1],f[n-1]+f[n-2]] 很容易构造出这个2×2矩阵A,即: 0 1 1 1 所以,有[f[1],f[2]]×A=[f[2],f[3]] 又因为矩阵乘法满足结合律,故有: [f[1],f[2

Fibonacci前n项和 (矩阵乘)

大家知道Fibonacci数列吧, f[1]=1, f[2]=1, f[3]=2, f[4]=3…, 也就是f[n]=f[n-1]+f[n-2],现在问题很简单,输入n和m,求前n项和取模m. #include <iostream> #include <algorithm> #include <cstdio> #include <string> #include <cstring> #include <cstdlib> #includ

树状数组--前n项和;

树状数组是和线段树类似的数据结构,基本上树状数组可以做的线段树都可以做: 树状数组就是一个数组,在信息记录上有一些特点,以动态求前n项和为例:可以改变数组的某一个元素,求前n项和: 数组tree[ i ]记录的是A[ i - lowbit ( i )+1]~A[ i ]的和,lowbit(i),表示i的最低二进制是多少:表现在数组编号上就是上面的图中表现的东西: 求前n项和的操作: 1 #include<iostream> 2 #include<cstdio> 3 using na