Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 14.12.2014
Сообщений: 15
1

Рекурсивное вычисление суммы первых n чисел Фибоначчи

24.03.2015, 09:42. Показов 1407. Ответов 5
Метки нет (Все метки)

вычислить сумму первых n членов чисел Фибоначи
составить рекурсивную задачу
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.03.2015, 09:42
Ответы с готовыми решениями:

Вычисление суммы, произведения первых N натуральных чисел, делящихся на K
Вычислить: a) сумму первых N натуральных чисел, делящихся на К; b) произведение первых N...

Рекурсивное вычисление суммы ряда
Нужно написать программу с помощью рекурсии для вычисления суммы ряда 1+2^2+3^2+...+n^2 Число n...

Вычисление суммы всех чисел Фибоначчи, которые не превосходят 1000
Помогите решить задачи! 1)Напечатать таблицу перевода расстояний из км в морские мили для...

Вычисление суммы первых n чисел Фибоначчи
(числа Фибоначчи 1,1,2,3,5,8 и т.д., т.е. каждое последующее число равно сумме двух предыдущих)...

5
4198 / 1790 / 211
Регистрация: 24.11.2009
Сообщений: 27,563
24.03.2015, 09:43 2
А что такое члены чисел?
0
0 / 0 / 0
Регистрация: 14.12.2014
Сообщений: 15
24.03.2015, 10:01  [ТС] 3
n членов, чисел
запятую пропустил

Добавлено через 2 минуты
надо именно на паскале)
0
4198 / 1790 / 211
Регистрация: 24.11.2009
Сообщений: 27,563
24.03.2015, 10:13 4
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
program fs;
var n:integer;
    s:integer;
function Fibonachi(n:integer):integer);
begin
     if n<=1 then fibonachi:=1 else fibonachi:=fibonachi(n-1)+fibonachi(n-2);
end;
function FibonachiSumm(n:integer):integer;
begin
     if n=1 then FibonachiSumm:=Fibonachi(n-1) else FibonachiSumm:=Fibonachi(n-1)+FibonachiSumm(n-1);
end;
begin
     write('n='); readln(n);
     if n>=1 then
                 begin
                      s:=FibonachiSumm(n);
                      writeln('Сумма ',n,' первых членов последовательности Фибоначи=',s);
                 end
             else writeln('Недопустимое количество'); 
end.
0
0 / 0 / 0
Регистрация: 14.12.2014
Сообщений: 15
24.03.2015, 10:16  [ТС] 5
спасибо большое)
0
taras atavin
24.03.2015, 10:19     Рекурсивное вычисление суммы первых n чисел Фибоначчи
  #6

Не по теме:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
int Fibonachi(int n)
{
 if (n<=1)
 {
  return 1;
 }
 return Fibonachi(n-1)+Fibonachi(n-2);
}
int FibonachiSumm(int n)
{
 if (n==1)
 {
  return Fibonachi(n-1)
 }
 return Fibonachi(n-1)+FibonachiSumm(n-1);
}
int main()
{
 int n;
 int s;
 std::cout<<"n="; std::cin>>n; std::cout<<std::endl;
 if (n>=1)
 {
  s=FibonachiSumm(n);
  std::cout<<"Сумма "<<n<<" первых членов последовательности Фибоначи="<<s<<std::endl;
 }
 else
 {
  std::cout<<"Недопустимое количество"<<std::endl;
 }
 return 0;
}

0
24.03.2015, 10:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.03.2015, 10:19
Привет! Вот еще темы с ответами:

Вычисление суммы первых n чисел Фибоначчи
Нужна помощь в составлении программ 1. вычисление суммы первых n чисел Фибоначчи (числа Фибоначчи ...

Вычислить суммы первых K чисел Фибоначчи для K=1 … N
Вычислить суммы первых K чисел Фибоначчи для K=1 … N. a)Не храним промежуточные значения...

Вычисление суммы чисел Фибоначчи не превышающих 1000
def sum_fib(n): c=1 p=0 s=0 while (c &lt;= n): s+=c c,p=c+p,c ...

Рекурсия: вычисление суммы k элементов последовательности чисел Фибоначчи
Помогите пожалуйста с последней задачкой справиться, непонятна она мне.Нужно составить программу,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.