Fibonacci serie, can not calculate with big number

Question

HAAAAH 2019-1-31

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/442546-fibonacci-serie-can-not-calculate-with-big-number

评论： Guillaume 2019-2-1

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 !

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Guillaume 2019-1-31

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 2019-1-31

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/442546-fibonacci-serie-can-not-calculate-with-big-number#answer_358950

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?

4 个评论
显示 2更早的评论隐藏 2更早的评论

madhan ravi 2019-2-1

编辑：madhan ravi 2019-2-1

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

Guillaume 2019-2-1

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.

请先登录，再进行评论。