![1807. 斐波纳契数列简单](https://700zi.400zi.cn/uploadfile/img/15/57/3849d6a47ef808210dd468fcef346a58.jpg)
1807.斐波纳契数列简单
查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第i个数是第i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
样例
样例 1: 输入: 1 输出: 0 样例解释: 返回斐波那契的第一个数字,是0. 样例 2: 输入: 2 输出: 1 样例解释: 返回斐波那契的第二个数字是1.
注意事项
N <= 20 public class Solution {/** * @param n: an integer * @return: an ineger f(n) */ public int fibonacci(int n) {if (n<=1)return 0; if (n==2)return 1; int temp1=0,temp2=1,sum = 0; for (int i =0 ;i<n-2 ;i++ ){sum =temp1 + temp2; temp1=temp2; temp2=sum; } return sum; } }