7、斐波那契数列

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

public class Solution {
        public int Fibonacci(int n) {
            if(n==1||n==2)
                return 1;         
            int i=3;
            int a=1;
            int b=1;
            int result=0;
            while (i<=n){
                result =a+b;
                a=b;
                b=result;
                i++;
            }
            return result;
        }
    }

来源：CSDN

作者：qq_41017546

链接：https://blog.csdn.net/qq_41017546/article/details/104679159