斐波那契数列
描述
大家都知道斐波那契数列,现在要求输入一个正整数 n ,请你输出斐波那契数列的第 n 项。
斐波那契数列是一个满足
的数列
![](https://img2020.cnblogs.com/blog/2671682/202112/2671682-20211213131010725-1925605093.png)
数据范围:
要求:空间复杂度 O(1),时间复杂度 ,本题也有时间复杂度 的解法
输入描述:
一个正整数n
返回值描述:
输出一个正整数。
public class Solution {
public int Fibonacci(int n)
{
if(n==0) return 0;
if(n<=2) return 1;
int i_1 = 1;
int i_2 = 1;
for(int i = 3;i <= n; i++){
i_2 += i_1;
i_1 = i_2 - i_1;
}
return i_2;
}
}