。。。劍指Offer之——斐波那契數列。。。
阿新 • • 發佈:2019-04-25
pub 臨時 斐波那契 數列 acc style 一次 int mil
1 public int Fibonacci(int n) {
2 //如果n=0,返回0,如果n=1或者n=2,返回1
3 if (n < 3) {
4 return n > 0 ? 1 : 0;
5 }
6 int f1 = 1;//f1指針指向前面一個數
7 int f2 = 1;//f1指針指向後面一個數
8 for (int i = 3; i <= n; i++) {
9 // sum臨時保存f1 + f2的和
10 int sum = f1 + f2;
11 f1 = f2;//f1指針指向f2,指向下一次求和的前面一個數
12 f2 = sum;//f2指針指向sum,指向下一次求和的後面一個數
13 }
14 // 返回值返回sum或者f2都可以
15 return f2;
16 }
。。。劍指Offer之——斐波那契數列。。。