Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Задание С++ помогите пожалуйста

Александр Знаток (423), открыт 2 недели назад
. Последовательность Фибоначчи образуется так: первый и второй члены последовательности равны 1, каждый следующий равен сумме двух предыдущих (1, 1, 2, 3, 5, 8, 13, ...). Дано натуральное число n (n 3).
а) Найти k-й член последовательности Фибоначчи.
б) Получить первые n членов последовательности Фибоначчи.
в) Верно ли, что сумма первых n членов последовательности Фибоначчи есть
четное число?
С++ с помощью циклов, while, for тд
2 ответа
Матвей Логвиненко Знаток (322) 2 недели назад
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int fiboIt(int n) // итерации
{
int a=1; int b=1; int temp=1; int i;
for(i = 1; i++; i < n)
{
temp = a + b;
a = b;
b = temp;
}
return temp;
}

int fiboRe(int n) // рекурсия
{
int temp=0;
if (n > 1) temp = fibRe(n - 1) + fibRe(n - 2);
else return 1;
return temp;
может поможет
Krab Bark Искусственный Интеллект (294629) 2 недели назад
a)
#include <iostream>
int main(){
long i,a=1,b=1; std::cin>>i;
while(i-->2)a=(b+=a)-a; std::cout<<b;}

б)
#include <iostream>
int main(){
long i,a=0,b=1; std::cin>>i; i++; std::cout<<1<<'\n';
while(i-->2)a=(b+=a)-a,std::cout<<b<<'\n';}

в)
#include <iostream>
int main(){
long i,a=1,b=1; std::cin>>i; ++++i; while(i-->2)a=(b+=a)-a;
std::cout<<std::boolalpha<<bool(b&1);}
Похожие вопросы