斐波那契数

下面 9 步动画会按主解代码推进，而不是泛泛讲题型。

1. 读入 n：示例 n=6，要返回第 6 个斐波那契数 fib(6)。先把 fib(0)=0 填进表。

2. 初始化 a,b：初始化两个滚动变量：a=fib(0)=0，b=fib(1)=1。若 n<2 直接返回 n、不进循环。

3. 第1轮 → fib(2)：循环第 1 轮(_=2)：a,b = b, a+b，新 b = 0+1 = 1，得 fib(2)=1。

4. 第2轮 → fib(3)：第 2 轮(_=3)：新 b = 1+1 = 2，得 fib(3)=2；a 跟着前移到 1。

5. 第3轮 → fib(4)：第 3 轮(_=4)：新 b = 1+2 = 3，得 fib(4)=3。

6. 第4轮 → fib(5)：第 4 轮(_=5)：新 b = 2+3 = 5，得 fib(5)=5。

7. 第5轮 → fib(6)：第 5 轮(_=6)：新 b = 3+5 = 8，得 fib(6)=8。循环到 n 结束。

8. 准备返回：循环结束，b 里存的就是 fib(6)=8，返回 b。

9. 返回答案：返回 8。全程只用 a、b 两个变量滚动前进，空间 O(1)。

记住这题的代码骨架：题意约束先落到状态变量，再用循环或递归维护它。