請用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網內搜尋
自訂搜尋
Ads
訂閱:
張貼留言 (Atom)
熱門文章
-
計算你的BMI
-
1. 利用遞迴input n算2^n 2. 用C算GCD(3333,456)
-
請用 C/C++/java寫一簡易程式
-
BMI (Body Mass Index)= 體重 (kg) / 身高 ^2(m 2 ) 在台灣,行政院衛生署乃根據其相關研究,於2002年4月公佈台灣成人肥胖標準: BMI<18.5 為過輕, 18.5≦BMI<24 為正常體重, 24≦BMI<27 為過重, BM...
-
一、 試利用switch case由程式中直接輸入一個1~7 之間的整數day,代表星期一到星期日。若day 的值是1,則印出 "星期一",若day 的值是2,則印出 "星期二",若day 的值是7,則印出 "星期日",...
-
用 C/C++算上學期加權平均
-
輸出 A A A A A A A A A A A A A A A
-
計算你上學期加權平均
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]);
}
}
}
張貼留言