請用long (64-bit)長整數格式計算費氏數列(Fibonacci sequence)到overflow
f[0]=1, f[1]=1
f[n]=f[n-1]+f[n-2] 當n>=2
強烈建議不要用遞迴方法。
提示：參閱Java計算Fibonacci數列存到陣列
herrDeng網內搜尋
自訂搜尋
熱門文章
-
11!=?
-
輸出字串20次
-
產生50個元素的陣列並排序
-
寫一個是否上學期成績2/3的程式
-
計算你上學期加權平均
-
教育部為提昇全民資安素養與電腦防護能力，本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動，請在活動期間內踴躍上網檢測資訊安全素養認知程度，並有機會參與抽獎，詳情請參閱活動網站（網址： https://isafe.moe.edu.tw/event
-
1. 利用遞迴input n算2^n 2. 用C算GCD(3333,456)
-
int a[]={21, 23, 57, 13 ,17, 6}; float average; average=?
53 則留言:
(1)程式碼
package java0922;
public class test3 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2 ; i<f.length ;i++ ){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
(2) 最後的數字是91
package hibon;
public class ex2 {
public static void main(String[] args) {
long f[]=new long[100];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class test3 {
public static void main(String[] args)
{
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2;i<f.length;i++)
{
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
最大數值:7540113804746346429
package p1;
public class hw3 {
public static void main(String[] args) {
long f[]=new long [92];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
package p1;
public class hw3 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
package sm;
public class www {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2;i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
package hw1;
public class exx {
public static void main(String[] args)
{
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2; i<f.length;i++)
{
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class hw1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
long f[]=new long[100];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class ex2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
long f[]=new long[100];
f[0]=f[1]=1;
for(int i=2;i<f.length;i++)
{
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
package p1;
public class HW3 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2 ; i<f.length ; i++ ){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
最高92
package hw1;
public class p3 {
public static void main(String[] args)
{
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2 ; i<f.length ; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
package p1;
public class w3 {
public static void main(String[] args) {
long f[]=new long[100];
f[0]=f[1]=1;
for(int i=2;i<f.length;i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class FIBONACCI {
public static void main(String[] args) {
// TODO Auto-generated method stub
long f[]=new long[100];
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class p3
{
public static void main(String[] args)
{
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2;i<f.length;i++)
{
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class Fibonacci {
public static void main(String[] args) {
long f[]= new long[101];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println (i+"--->"+f[i]);
}
}
}
package p1;
public class Fibonacci {
public static void main(String[]args){
long f[]=new long[100];
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class dd {
public static void main(String[] args) {
long f[]=new long [92];
f[0]=f[1]=1;
for(int i=2 ; i<f.length ; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
public class dd {
public static void main(String[] args) {
long f[]=new long [92];
f[0]=f[1]=1;
for(int i=2 ; i<f.length ; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
public class EX3 {
public static void main(String[] args) {
{
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2; i<f .length ; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
}
public class ex1 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2;i<f.length;i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class ew {
public static void main(String[] args) {
// TODO Auto-generated method stub
long f[]=new long [101];
for(int i=2;i<f.length;i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
package p1;
public class Fibonacci {
public static void main(String[]args){
long f[]=new long[100];
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class hw3 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2 ; i<f.length ;i++ ){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
package p1;
public class hw3 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2 ; i<f.length ; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
package P1;
public class hw3 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
package hw1;
public class Fibonacci {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2;i"+f[i]);
}
}
}
public class Fibonacci {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
public class GGG {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2;i"+f[i]);
}
}
}
public class Fibonacci {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
package hew1;
public class pack5556 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2 ; i<f.length ;i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
package a1;
public class aa {
public static void main(String[] args) {
long f[]=new long[100];
f[0]=f[1]=1;
for(int i=2;i<f.length;i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
package ppp;
public class hw3 {
public static void main(String[] args) {
// TODO Auto-generated method stub
long f[]=new long[92];
f[0]=f[1]=1;
for (int i=2;i<f.length;i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
package p1;
public class hw3 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2 ; i<f.length ; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
package p1;
public class hw3 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2 ; i<f.length ;i++ ){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
public class fibonacci {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2;i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
public class hw3 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2; i<f.length;i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class 費氏數列 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2; i<f.length;i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class Fibonacci {
public static void main(String[] args) {
long f[]=new long[101];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class fibonacci {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2;i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
package hw;
public class hw1 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2;i<f.length;i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
package hw1;
public class p3 {
public static void main(String[] args) {
// TODO Auto-generated method stub
long f[]=new long[92];
f[0]=f[1]=1;
for (int i=2;i<f.length ;i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
public class Fibonacci {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
public class hw3 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2;i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
package p1;
public class H3 {
public static void main(String[] args) {
long f[]=new long [92];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
public class Fibonacci {
public static void main(String[] args) {
long f[]=new long [92];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);
}
}
}
package www;
public class asd {
public static void main(String[] args) {
long f []=new long [92];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++)
{
f[i]=f[i-1]+f[i-2];
System.out.println(i+"--->"+f[i]);// TODO Auto-generated method stub
}
}
}
public class Fibonacci {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2; i<f.length; i++){
f[i]=f[i-1]+f[i-2];
System.out.println(i+"=>"+f[i]);
}
}
}
public class P3
{
public static void main(String[] args)
{
// TODO Auto-generated method stub
long f []=new long [92];
f[0]=f[1]=1;
for(int i=2; i"+f[1]);
}
}
}
public class P3
{
public static void main(String[] args)
{
// TODO Auto-generated method stub
long f []=new long [92];
f[0]=f[1]=1;
for(int i=2; i"+f[1]);
}
}
}
public class P3
{
public static void main(String[] args)
{
// TODO Auto-generated method stub
long f []=new long [92];
f[0]=f[1]=1;
for(int i=2; i"+f[1]);
}
}
}
package b10333093;
public class ex2 {
public static void main(String[] args) {long f[]=new long[100];f[0]=f[1]=1;for(int i=2; i<f.length; i++){f[i]=f[i-1]+f[i-2];System.out.println(i+"--->"+f[i]);}
}
}
package p1;
public class hw3 {
public static void main(String[] args) {
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2; i"+f[i]);
}
}
}
public class test4 {
public static void main(String[] args)
{
long f[]=new long[92];
f[0]=f[1]=1;
for(int i=2;i"+f[i]);
}
}
}
張貼留言