Автор: Ci_novice (27.12.2007 в 20:01)
Здравствуйте!
Есть готовый текст программы:
-----------------------
#include <iostream.h>
long fib (int n)
{
if ((n == 0) || (n ==1))
return 1;
else
return (fib (n-1) + fib (n-2));
}
void main()
{
int n = 0;
for ( ; n <= 20; n++)
cout<<" "<<fib(n);
}
-------------------------
Я не могу разобраться с некоторыми строками. Понятно что последовательность чисел Фибоначчи выражается через F(n-1)+F(n-2). Что означает в этой программе - RETURN, почему со значением 1 (не TRUE ли это и зачем оно здесь)? Можно ли заменить его на другую команду, например через for? Также в 3-ей строке: if ((n == 0) || (n ==1)) Для чего ставится такое условие? И для чего написана функция void? Ведь она не возвращает значение, а main () можно было написать и в начале программы...?