Schröder number with formula

Dear All,

Could you please help me solve the problem seen below?

Create a Matlab script file, which asks the user for a 'n' number and the program displays the 'n'th Schröder number (for example n=9, 9th number).

Thank you in advance!!

[David Hill]

What have you done so far?

[Zoltán Vranka]

Unfortunately nothing...new to this whole matlab world, but somehow this needs to be solved..:')

Answer 1

[Giuseppe Inghilterra]

I show you how you could solve your problem.

Try this code:

prompt = 'n: ';         
n = input(prompt);  % ask the user for a 'n' number


S = zeros(1,n);     % init Schroder number vector
S(1) = 1;           % init S0

for ii = 2:n
    TempSum = 0;
    for kk = 1:ii-1
        TempSum = TempSum + S(kk)*S(ii-kk); % compute sum
    end
    S(ii) = S(ii-1) + TempSum; % compute S(n)

end

disp(num2str(S(n))) % disp to command window S(n)

In future it is important that you try to start with some code and then we can help you on how to continue/fix your code to obtain the solution.

Hope this helps.

[Zoltán Vranka]

Thank you very much!!

[Giuseppe Inghilterra]

If it works for you, remember to mark answer as accepted.