Форум программистов, компьютерный форум CyberForum.ru

Вычисление последовательности Фибоначчи по заданному n (не могу дописать) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ работа с файлами(как написать программу добавления в текстовый файл после какой-то определённой буквы одного пробела?) http://www.cyberforum.ru/cpp-beginners/thread742722.html
ребят подскажите как написать программу добавления в текстовый файл после какой-то определённой буквы одного пробела????? не получается чего то(:stop:
C++ задано f из множества {1, 2, 3..., n} на это же множество найти f^-1 помогите написать код )... задача: задано f из множества {1, 2, 3..., n} на это же множество найти f^-1 http://www.cyberforum.ru/cpp-beginners/thread742703.html
C++ Шаблоны функций (определение наименьшего из двух аргументов)
Напишите программу, которая использует шаблон функции для определения наименьшего из двух аргументов. Проверьте программу, используя пары целых чисел, чисел с плавающей точкой и символов. #include "stdafx.h" #include "stdio.h" #include "math.h" template <class N> void min(N &x,N &y) { if((x<y)||(x=y)) { printf("minimum: %d\n", x); }
Моделирование работы кэша C++
Имеется две структуры. Первая состоит из 5 чисел, моделирующая кэш. Вторая состоит тоже из 5 чисел, моделирующая обращение к ячейкам кэша. 0 0 0 0 0 0 0 0 0 0 Запись числа в кэш производится следующим образом. Сначала по порядку, начиная с первого, кэш проверяется на нулевые значения. При нахождении первого нулевого значения число записывается туда. К примеру, число 7. 7 0 0 0 0 0 0 0 0 0...
C++ сделать 3 класса: список, стек(списком), очередь(списком) http://www.cyberforum.ru/cpp-beginners/thread742648.html
Дали задание на лабораторную: 3 класса: список, стек, очередь. Методы: вывод, добавление, удаление. Использовать при обращении указатель на родительский класс. написал класс список(только без удаления): #include <stdio.h> #include <stdlib.h> #include <iostream.h> #include <conio.h> struct Item {
C++ Строки(Вывести на экран пару предложений. Подсчитать все гласные буквы.) Вывести на экран пару предложений. Подсчитать все гласные буквы. помогите пожалуста( подробнее

Показать сообщение отдельно
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4924 / 2667 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
23.12.2012, 22:07     Вычисление последовательности Фибоначчи по заданному n (не могу дописать)
С 1 семестра код)
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
34
35
36
//Написать функции рекурсивного и не рекурсивного вывода 
//чисел Фибоначчи. Сравнить функции  по скорости выполнения для больших N.
#include<iostream>
#include<clocale>
#include<conio.h>
#include<time.h>
#include<cmath>
using namespace std;
 
int Fib(int n){ // функция вычисления чисел Фибоначчи
             if(n==1||n==2)
             return 1;
             else 
             return Fib(n-1)+Fib(n-2);
}
 
int main(){
    setlocale(LC_ALL,"Russian");
    unsigned int n;
    cout<<"Введите n: ";
    cin>>n;
    clock_t begin_time = clock();
    int Fibfn=Fib(n);
    cout<<"Fib="<<Fibfn;
    cout<<"\nС использованием рекурсивной функции "
    <<"посчитало за "<<float(clock()-begin_time)/CLOCKS_PER_SEC<<" секунд\n";
    clock_t begin_t = clock();
    double pow1 =(1+sqrt(5))/2;
    double pow2 =(1-sqrt(5))/2;
    double n1=n;
    int Fibb=(pow(pow1,n1)-pow(pow2,n1))/sqrt(5);
    cout<<"Fib="<<Fibb;
    cout<<"\nБез использования рекурсивной функции посчитало за "
    <<float(clock()-begin_t)/CLOCKS_PER_SEC<<" секунд";
    getch();
}
 
Текущее время: 18:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru