[ Web Proxy ]
URL:
Viewing: https://raw.githubusercontent.com/LjyYano/LeetCode/master/src/main/java/L0509_FibonacciNumber.java [Back]  [Original] 
/**
 * https://leetcode.cn/problems/fibonacci-number/
 * 
 *   F(n)   
 *  0  1 
 * 
 * F(0) = 0F(1) = 1
 * F(n) = F(n - 1) + F(n - 2) n > 1
 * 
 *  n  F(n) 
 * 
 *  1
 * n = 2
 * 1
 * F(2) = F(1) + F(0) = 1 + 0 = 1
 * 
 *  2
 * n = 3
 * 2
 * F(3) = F(2) + F(1) = 1 + 1 = 2
 * 
 *  3
 * n = 4
 * 3
 * F(4) = F(3) + F(2) = 2 + 1 = 3
 * 
 * 
 * - 0
Web Proxy Viewer  |  New URL  |  Original Page