解法1:最容易想到的,递归呗。缺点,重复计算多啊,数大的话容易栈溢出
比如: Fibonacci(5) = Fibonacci(4)+Fibonacci(3)
=Fibonacci(3)+Fibonacci(2)+Fibonacci(2)+Fibonacci(1)
=Fibonacci(2)+Fibonacci(1)+Fibonacci(2)+Fibonacci(2)+Fibonacci(1)
public class Solution { public int Fibonacci(int n) { if(n==0){ return 0; }else if(n==1){ return 1; }else if(n==2){ return 1; }else{ return Fibonacci(n-1)+Fibon
剑指offer刷题笔记(Java版)---- 斐波那契(三种解法)
最新推荐文章于 2020-06-24 14:13:58 发布