裴波那契数
作者:互联网
//裴波那契数 //f(n)=f(n-1)+f(n-2) //f(0)=0 f(1)=1 public class Test { public static void main(String[] args) { System.out.println(f(17)); } public static Integer f(Integer n){ if(n==0 || n == 1){ return n; } while (n>0){ return f(n-1)+f(n-2); } return 0; } public static Integer f1(Integer n){ if(n==0){ return 0; }else if(n==1){ return 1; } return f1(n-1)+f1(n-2); } }
标签:契数,return,f1,static,Integer,裴波,public 来源: https://www.cnblogs.com/itzkd/p/16465673.html