Competition of Eggs

In a competition you are supposed to eat n eggs. Each time you can either eat 1 or 2 eggs. In how many distinct ways can you eat all the eggs? ### Input Input contains an integer N denoting number of eggs. ### Output Output is number of ways ### Constraints - $1 \leq T \leq 1000$ - $2 \leq M \leq 10^9$ ### Subtasks - 30 points : $1 \leq R \leq 10000$ - 70 points : $1 \leq R \leq 10^9$ ### Sam