Для компа или для человека?
// PascalABC.NET 3.0, сборка 1160 от 05.02.2016
begin
SeqGen(ReadInteger('n='),1,1,(x,y)->x+y).Println
end.
<u><em>Тестовое решение:</em></u>
n= 10
1 1 2 3 5 8 13 21 34 55
Дело в том, что любые действия человек совершает не из ничего, а из имеющейся у него информации. Человек может действовать только в соответствии с тем, что он знает — иначе из чего он создаст свои действия? Элементарный пример: чтобы ребенок научился говорить на русском языке, он должен вначале русский язык услышать от тех, кто уже на нем говорит. Иначе нет никаких шансов, что он изобретет весь русский язык сам, с нуля.