A Fibonacci sequence is calculated by adding the previous two members of the sequence, with the first two members being both 1. f (1) = 1, f (2) = 1, f (n > 2) = f (n − 1) + f (n − 2) Little Tuhin is playing with Fibonacci numbers. He took a paper and began to write non-negative integers such that every nth line contains a total of f(n) numbers. He noted the median of the lines. He came to me with a confused smile. He told me, “I think I have found a formula to find the median of a certain line, but I am not sure about my formula. Can you write a code for me? I will give a line number and you have to tell me the median of that line.” His paper is noted below: 0 1 23 456 7 8 9 10 11 1213141516171819 ... Median: 0 Median: 1 Median: 2 Median: 5 Median: 9 Median: 15 If there are n numbers in a certain line then { The input file contains several sets of inputs. The total number of sets will be less than 100. The description of each set is given below: Each set starts with one integer n (1 ≤ n ≤ 1500) which indicates the line number. The input will be terminated by the set where n = 0. And this set should not be processed. Output For each set in the input, you should first print the set number starting from 1. And the next line should be the median of the nth line. You can assume that the output will fit into 350 digits. See the sample input-output for more details. Output should be formatted like the sample output. Sample Input 1 2 3 4 (n + 1)/2 n/2 -th Element, n odd -th Element, n even Median = My computer is not working well. So, I cannot help him right now. Can anyone help me with the code? Input
2/2 5 6 0 Sample Output Set 1: 0 Set 2: 1 Set 3: 2 Set 4: 5 Set 5: 9 Set 6: 15