Here you can find the source of fibonacci(int n)
public static long fibonacci(int n)
//package com.java2s; /*/*from ww w.ja va2s. c om*/ * This program is free software: you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation, either version 3 of the License, or * (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. * * You should have received a copy of the GNU General Public License * along with this program. If not, see <http://www.gnu.org/licenses/>. */ public class Main { private static final double SQRT_5 = Math.sqrt(5); public static final double PHI = (1d + SQRT_5) / 2d; public static long fibonacci(int n) { return Math.round(Math.pow(PHI, n) / SQRT_5); } }