please write a code for 1, 2, and 3

1. Integer sequence Given a set of numbers that is following integer sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . Following this sequence, come up with an algorithm to continue generate numbers. Output the fortieth number in the sequence. 2. Triangle sequence You are given a magic triangle, the first 5 rows are filled with integer numbers. Follow the sequence (pattern), come up with an algorithm to complete the triangle. Complete the triangle by replacing the dots with the numbers. 1 2 1 1 33 1 1 464 1 3. A sum of series Find a sum of series of numbers defined as S=a+ar1 +ar2 + ar3 + + arn = a (1 + r1 + r2 + r3 + + r") having a = 0.5 and r = 0.5. Please find n when S will be equal to 1.0 Please use 32 bit single precision and 64 bit IEEE double precision floating point types. The final answer may depend on the programming language you use