admin 管理员组

文章数量: 887043

1.算法斐波那契数列0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ,递归实现(超简答)

1.斐波那契数列0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 实现算法

    public int fibonaqi(int n) {//斐波那契数列if(n==0){return 0;}if(n==1){return 1;}return fibonaqi(n-1)+fibonaqi(n-2);}

 

2.实现数列1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 实现算法

public int climbStairs(int n) {//斐波那契数列if(n==1){return 1;}if(n==2){return 2;}return climbStairs(n-1)+climbStairs(n-2);}

 

 

 

 

 

 

 

 

本文标签: 1算法斐波那契数列0 1 2 3 5