Question

Which of the following option is wrong about natural numbers?

(a) Sum of first n natural numbers can be calculated by using Iteration method

(b) Sum of first n natural numbers can be calculated by using Recursion method

(c) Sum of first n natural numbers can be calculated by using Binomial coefficient method

(d) No method is prescribed to calculate sum of first n natural number

I got this question during an interview.

The origin of the question is Sum of n Natural Numbers using Recursion in section Recursion of Data Structures & Algorithms II

Answer 1

The correct option is (d) No method is prescribed to calculate sum of first n natural number

The best explanation: All of the above mentioned methods can be used to find the sum of first n natural numbers.