Java Fibonacci Sequence Get getFibonnaci(long i)

Here you can find the source of getFibonnaci(long i)

Description

get Fibonnaci

License

Apache License

Declaration

public static long getFibonnaci(long i) 

Method Source Code

//package com.java2s;
/**/*from w  ww .  java  2 s  .  c  o  m*/
 *
 * maer - Solutions to problems of Project Euler
 * Copyright (C) 2011, Sandeep Gupta
 * http://www.sangupta.com/projects/maer
 *
 * The file is licensed under the the Apache License, Version 2.0
 * (the "License"); you may not use this file except in compliance with
 * the License.  You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
 */

public class Main {
    private static double psi = (1 + Math.sqrt(5)) / 2;

    public static long getFibonnaci(long i) {
        return (long) ((Math.pow(psi, i) - Math.pow((1 - psi), i)) / Math.sqrt(5));
    }
}

Related

  1. fibonacci(int n)
  2. fibonacci(int n)
  3. fibonacci(long max)
  4. getFibonacci(int number)
  5. getFibonacciSeq(long f)
  6. isFibonacci(long f)
  7. makeFibonacciSupplier()
  8. toFibonacciSumSequences(long i)