請用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網內搜尋
自訂搜尋
熱門文章
-
產生50個元素的陣列並排序
-
11!=?
-
請輸出如下 * ** *** **** ***** ******
-
借錢500萬,年利18%，每月複利計算，請問連本帶利的金額 5, 10, 15, 20, 25, 30, 35, 40, 45, 50年的金額。並比較公式: A*exp(0.18n) A*(1+0.18/12)^(12*n), n=年數, A=本金 hint: math.h, p...
-
計算你上學期加權平均
-
計算你的BMI
-
請用CPU-Z軟體檢測Cache & Memory 註：快取（L1-L3: SRAM） 第一級快取（L1）–通常存取只需要幾個週期，通常是幾十個KB。 第二級快取（L2）–比L1約有2到10倍較高延遲性，通常是幾百個KB或更多。 第三級快取（L3）（不... -
寫一個是否上學期成績2/3的程式
-
金鑰總數159*10^18 億=10^8 兆=10^12 京=10^16 垓=10^20 秭=10^24 穣=10^28 溝=10^32 澗=10^36 正=10^40 載=10^44 極=10^48 恆河沙=10^52 阿僧祇=10^56 那由...
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]);
}
}
}
張貼留言