public class Solution { public int solve(int A) { int MOD = (int) 1e9 + 7; int endingZero = 1; int endingOne = 1; for (int i = 2; i <= A; i ++) { int temp = endingZero; endingZero = (endingZero + endingOne) % MOD; endingOne = temp; } return (endingZero + endingOne) % MOD; } }