Problem 44544. Normie Function (2)

Created by Naimul Hassan

Solve Later

Another Normie Function defined as f(n)= f(n-1)+f(n-2)+f(n-3) , when n>3 and 1 , when n<=3. Find the nth term of this function .

Solve

Solution Stats

Last solution submitted on Mar 04, 2019

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

David Verrelli on 27 Mar 2018

Please add more tests to deter hardcoded solutions (see Solution 1472301).

Solution Comments

Solution 1472310

2 Comments

2 Comments

J. S. Kowontan on 12 May 2018

Great use of recursion. Unfortunately, this solution should fail the updated test suite due to performance (time out) for cases n>36;

David Verrelli on 14 May 2018

Thanks for the tip off. By the way, it turns out that in the updated Test Suite there is an inherent imprecision (or 'tolerance') of about ±64 in the stated 'correct' result for n=70: see Solution 1528518. On the other hand, you could enforce exact solutions even for n=70 as suggested in Solution 1528517 (like Problem 44628). —DIV

Solution 1468739

2 Comments

2 Comments

David Verrelli on 27 Mar 2018

In the code f(1), f(2) & f(3) are defined, but never used.

Naimul Hassan on 28 Mar 2018

David Verrelli, yes, they are never used. I forgot to remove those lines. Thanks!

Problem 44544. Normie Function (2)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Recent Solvers13

Suggested Problems

More from this Author1

Tags

Problem 44544. Normie Function (2)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Recent Solvers13

Suggested Problems

More from this Author1

Tags

Players