1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| natka |
11.02.2006 13:52
Сообщение
#1
|
|
Новичок ![]() Группа: Пользователи Сообщений: 39 Пол: Женский Репутация: 0 |
Нужна программа, которая выводит на экран N первых чисел последовательности Фибонначи. Для вычисления нужно использовать рекурсивную функцию.
Программа есть, но она выводит только последнее число, не могу понять как сделать, чтобы она выводила все числа. Может кто подскажет. Код var N:integer; function fib(n:integer):longint; begin case n of 0: fib:= 0; 1,2:fib:= 1 else fib:=fib(n-1)+fib(n-2); end; end; begin readln(N); WriteLn(fib(N)); readln; end. |
![]() ![]() |
| Altair |
11.02.2006 14:15
Сообщение
#2
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
ну я вот только что попробовал 45 вывести... вот они
Цитата 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 701408733 1134903170 Дальше не стал, долго...итеративный способ надо применять если хочеться больше.. -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
natka Фибоначчи рекурсия 11.02.2006 13:52
Altair var
N:integer;
function fib(n:integer):longint;
b... 11.02.2006 13:59
natka Спасибо,
не зря говорят все гениальное - просто
С... 11.02.2006 14:02
Altair :!flowers:
заходи на форум еще! 11.02.2006 14:04
lapp natka, интересно узнать - а сколько чисел тебе так... 11.02.2006 14:09
natka А мне, честно говоря, без разницы, с десяток вывед... 11.02.2006 14:22
lapp
А мне, честно говоря, без разницы, с десяток выве... 11.02.2006 14:46
klem4
Начиная с 47 уже и длинную арифметику ;)
uses c... 11.02.2006 14:47
volvo Я бы сказал, очень скоро - при n = 48 по-моему... ... 11.02.2006 14:59![]() ![]() |
|
Текстовая версия | 8.12.2025 19:36 |