Fibonacci serie, can not calculate with big number

function area = triangle_sequence(n)
% Fibonacci% Fibonacci
if n == 1
    area= 25
elseif n == 2
    area = 25 +16
else 
     area = triangle_sequence(n-1)+ triangle_sequence(n-2)
end
end

My matlab can not stop while n= 50. I need help !

[Guillaume]

My matlab can not stop while n= 50

It's not suprising, for n=50 you'd be calling your triangle_sequence function about 28 trillion times (28,000,000,000). The time complexity of the naive implementation of the fibonacci sequence is exponential. There are plenty of more efficient algorithms easily accessible with a simple web search.

Answer 1

[Ollie A]

If you're trying to calculate numbers in the Fibonacci series, there is a MATLAB function for it:

Fibonacci

If this doesn't help please could you explain your question in more detail?

[HAAAAH]

my homework requires that i have to do my own function. I have to calculat area of a triangle and the start the first triangle area will be 25 and second one is 25+16 , third : 25+25+16 , and n = (area av n-1 ) + (area av n-2).

[Ollie A]

M = [16,25];
for n = 1:100
    M = [M,sum(M)];
end

[madhan ravi]

Don‘t do obvious homework problems! Give hints instead.

[Guillaume]

I agree with Madhan, giving straight solutions to homework problems is not a good idea. The students don't learn anything from it (and it can get them into trouble if they actually use the solution).

However, in this case, the solution is wrong anyway.

Answer 2

[Walter Roberson]

See https://www.mathworks.com/help/matlab/ref/memoize.html