斐波纳切数列

题目

牛客网

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39

解题思路

1. 递归计算很慢，是最简单的算法

1. public int Fibonacci(int n) {
2. if (n == 0) {
3. return 0;
4. }

6. if (n == 1) {
7. return 1;
8. }

10. int l = 1, ll = 0;

12. for (int i = 2; i <= n; i++) {
13. int t = ll + l;
14. ll = l;
15. l = t;
16. }

18. return l;
19. }