% Aufgabe 11 
% Fibonacci - Zahlen

% a) 
% Version 1
% n = 50;
% F = ones(1,n);
% for k=3:n
%     F(1,k) = F(1,k-1) + F(1,k-2);
% end

% Version 2
% n = 50;
% F = ones(1,n);
% for k=1:n
%     if ((k==1) | (k==2))
%         continue;
%     end
%     F(1,k) = F(1,k-1) + F(1,k-2);
% end

% Version 3
n = 50;
F = ones(1,n);
for k=3:n+1
    if (k>n)
        break;
    end
    F(1,k) = F(1,k-1) + F(1,k-2);
end

% Ausgabe
F(1,1:10)


% b)
Q = zeros(n-1);
for j=2:n
    Q(j-1) = F(1,j) / F(1,j-1);
end
s = (1 + sqrt(5)) / 2;
Diff = Q-s;
% Ausgabe z.B. der letzten drei Eintraege der Differenz:
Diff(n-3:n-1)
