Java简单小代码

最新推荐文章于 2023-07-21 22:30:17 发布

zhangyunyunE

最新推荐文章于 2023-07-21 22:30:17 发布

阅读量464

点赞数

本文链接：https://blog.csdn.net/zhangyunyunE/article/details/104315547

版权

用Java写求第n个斐波那契数：

public class Solution {
	public int Fibonacci(int n) {
         int c=0,a=1,b=1;
         if(n==0){
             return 0;
         }
         else if(n==1||n==2){
             return 1;
         }
         else if(n>2){
         
             
             for(int i=3;i<=n;i++){
                 c=a+b;
                 a=b;
                 b=c;
                 
             }
            
             
              
        
  }
		return c;
 }
	
	public static void main(String[] args) {
		int result=0;
		Solution test=new Solution();
		result=test.Fibonacci(3);
		System.out.println(result);
}
}
![](https://img-blog.csdnimg.cn/20200214171519945.PNG)