标签：return int 44 Number Fib Fibonacci array pre2

package y2019.Algorithm.array;

/**
 * @ProjectName: cutter-point
 * @Package: y2019.Algorithm.array
 * @ClassName: Fib
 * @Author: xiaof
 * @Description: 509. Fibonacci Number
 * The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence,
 * such that each number is the sum of the two preceding ones, starting from 0 and 1. That is,
 *
 * F(0) = 0,   F(1) = 1
 * F(N) = F(N - 1) + F(N - 2), for N > 1.
 *
 * Input: 2
 * Output: 1
 * Explanation: F(2) = F(1) + F(0) = 1 + 0 = 1.
 *
 * @Date: 2019/7/4 9:01
 * @Version: 1.0
 */
public class Fib {

    public int solution(int N) {

        //因为N每次只需要获取上一个，和上上个的数据，dp一维数组
        int pre1 = 0;
        int pre2 = 1;
        if(N == 0) {
            return 0;
        } else if (N == 1) {
            return pre2;
        } else if (N == 2) {
            return pre2;
        }

        pre1 = pre2 = 1;
        for(int i = 3; i <= N; ++i) {
            int temp = pre2;
            pre2 += pre1;
            pre1 = temp;
        }

        return pre2;
    }

}

标签：return,int,44,Number,Fib,Fibonacci,array,pre2
来源： https://www.cnblogs.com/cutter-point/p/11135104.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。