Fibonacci function displaying issues

Question

0 个投票

I created a function for a fibonacci number. I want it to display the largest fibonacci number that is less than or equal to the input. I currently have it set up to run and it will display the last number in the series. Any suggestions as to getting it to display the largest number less than or equal to n?

function f=lastfibonacci(n)
% Returns the largest fibonacci number that is less than or equal to n.
if n<=1;
    f=1;
else
    f=(lastfibonacci(n-1)+lastfibonacci(n-2));
end
end

Wanting:

Ex.: lastfibonacci(7)
ans= 5

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Follow Question

Answer 1

Matt Fig 2012-10-19

在 MATLAB Online 中打开

0 个投票

If you choose to use recursion, you will have quite some time with this. I think it is better to use iteration, myself.

function F3 = lastfibonacci(n)
% Help, and need to check for n<1.
F1 = 1;
F2 = 1;
while F2<=n
    F3 = F2;
    F2 = F2 + F1; % The Fib number.
    F1 = F3;
end