第一題 用一維陣列顯示斐波那數列前40項,每四個數一行
import java.text.SimpleDateFormat;
import java.util.Date;
public class fibonacci {
public static void main(String[] args) {
SimpleDateFormat df = new SimpleDateFormat(“yyyy-MM-dd HH:mm:ss”);
System.out.println(df.format(new Date()) + “郭子安的Fibonacci”);
int a[] = new int[40];
a[0] = 1;
a[1] = 1;
int i;
for (i = 2; i <= 39; i++) {
a[i] = a[i - 2] + a[i - 1];
}
for (i = 0; i <= 39; i++) {
System.out.printf("%15d", a[i]);
if ((i + 1) % 5 == 0) {
System.out.println();
}
}
}
相關推薦
第一題 用一維陣列顯示斐波那數列前40項,每四個數一行
import java.text.SimpleDateFormat; import java.util.Date; public class fibonacci { public static void main(String[] args) { SimpleD
成績排序 用一維陣列儲存學號和成績,然後,按成績排序輸出
/* 題目1196:成績排序 題目描述: 用一維陣列儲存學號和成績,然後,按成績排序輸出。 輸入: 輸入第一行包括一個整數N(1<=N<=100),代表學生的個數。 接下來的N行每行包括兩個整數p和q,分別代表每個學生的學號和成績。 輸出: 按照學生的成績從小到
用一維陣列的無向圖寫Prim演算法(用最小堆優化)
#include <stdio.h> #include <malloc.h> #define true 1 #define false 0 #define INFINITY 1000000 #define MaxVertexNum 10000 #de
1.1.11怎麼用一維陣列表示對稱矩陣(下三角
需要注意的是,下標為i,j的時候,表示前面有0,1,2,···,i-1行分別有1,2,···,i個元素即有i(i+1)i/2+j-1個元素在前面。所以下標為i,j的為第i(i+1)/2+j個元素。#include<stdio.h>#include<stdli
用陣列顯示裴波那契數列
#include <stdio.h> enum {num=30}; int main() { long fib[num]; int i; fib[0]=fib[1]=1; for(i=2;i<num;i++) { fib[i]=fib[i-1]+fib[i-2
用遞歸方法計算斐波那契數列(Recursion Fibonacci Python)
n-1 html pri style strong ans rdo 黃金分割 nac 先科普一下什麽叫斐波那契數列,以下內容摘自百度百科: 斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因意大利數學家列昂納多·斐波那契(Leonardoda Fib
一只小蜜蜂(斐波那契dp)
表示 print 輸入數據 for while event out nss isp 有一只經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請編程計算蜜蜂從蜂房a爬到蜂房b的可能路線數。 其中,蜂房的結構如下所示。 Input輸入數據的
用遞迴方法計算斐波那契數列
參考: https://blog.csdn.net/xuzhangze/article/details/78568702 波那契數列數列從第3項開始,每一項都等於前兩項之和。即 第n項的值為 (n-1) + (n-2) 例如:數列 1, 1, 2, 3, 5, 8, 13, 21
P1-2017級演算法第一次上機 A 水水的斐波那契數列
題目描述 相信大家都學過斐波那契數列,雖然很簡單,但是斐波那契數列卻是很重要的哦,那麼讓我們來複習一下斐波那契數列吧! 輸入 多組資料輸入 每行一個整數n (0<n<=30) 輸出 對於每組資料,輸出一行,為斐波那契數列第n 項的值 輸入樣例 1 2 3 4 輸出樣
用矩陣快速冪求斐波那契數列
在學習矩陣快速冪之前,先要知道快速冪,大家可以通過這個網址初步瞭解快速冪 http://blog.csdn.net/ffgcc/article/details/78012628 瞭解過之後我們來學習
用迭代器實現斐波那契數列
可以直接作用於for迴圈的物件統稱為可迭代物件:Iterable 可以被next()函式呼叫並不斷返回下一個值的物件稱為迭代器:Iterator 參考:Python學習筆記 - 迭代器Iterator 用迭代器實現斐波那契數列 Python3環境下可實現迭代: class
用Java8的IntStream生成斐波那契數列
IntStream是Java8中提供的一個介面,利用它我們可以寫一個生成斐波那契數列的幫助類。在這裡,我假定數列從1開始。 import java.util.Arrays; import java.u
用遞迴演算法求斐波那契數列的第N項值
#include <stdio.h> long fun(int g) { switch(g) { case 0: return 0; case 1: return 0; case 2: return 1; } return (fun(
用遞歸實現解決斐波那契數列。
mil dem http pan 案例 void main print str * A:遞歸概念和註意事項 * a: 遞歸概念 * 遞歸,指在當前方法內調用自己的這種現象 * 遞歸分為兩種,直接遞歸和間接遞歸
隨筆-求斐波那契第n項(遞迴/非遞迴)
題目: 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。 n<=39 思路:第N項為n-1 + n-2 和; 遞迴: public class Solution { public int Fibonacc
資料結構演算法題/最大子序列(一維陣列中和最大的連續子序列)
1首先看一下 最大子序列。 最大子序列是要找出由陣列成的一維陣列中和最大的連續子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,達到最大;而 {5,-6,4,2}的最大子序列是{4,2},它的和是6。你已經看出來了,找最大子序列的方法很簡單,只要前i項的和還沒有
《C程式快速進階大學教程》第9章一維陣列程式設計題
隨機產生若干個10以內的自然數儲存在陣列中,刪除其中重複的元素,輸出原陣列與新陣列。 #include <stdio.h> #include <stdlib.h> #include <math.h> #define N 11 //1.
Python每日一題:第4題:用Python實現斐波那契數列
這是Python之禪和他朋友們在知識星球的第4題:用Python實現斐波那契數列 斐波那契數列(Fibonacci)最早由印度數學家Gopala提出,而第一個真正研究斐波那契數列的是義大利數學家 Leonardo Fibonacci,斐波那契數列的定義很簡單,用數學函式可表示為: 數列從0
(C++)用陣列下標形式對一維陣列進行排序
用另一個數組下標的形式記錄一個一維陣列中下標所對應的元素出現在個數,並對此一維陣列進行排序。 例如:一個一維陣列中的元素為:a[4] = { 2,3,2,5 };此陣列為一個長度為4的陣列,另一個空陣列x[6]={ 0 };x[0] = 0,因為使用下標的形式記錄a陣列中的元素,此時x[]的
用指標將一維陣列實現倒序
#include<stdio.h> void main() { int a[10]={0,1,2,3,4,5,6,7,8,9}; int *p,*q,i,t; printf("陣列元素的初始順序:"); for(p=a,i=0;i<10;i++)