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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
[CN]Defender
1 / 1 / 0
Регистрация: 25.09.2009
Сообщений: 56
#1

используя рекурсивную реализацию функции для чисел фибоначчи доказать Fn + 1Fn - 1 - Fn2 = (- 1)n (Кассини)) - C++

25.09.2009, 21:33. Просмотров 1054. Ответов 3
Метки нет (Все метки)

используя рекурсивную реализацию функции для чисел фибоначчи доказать Fn + 1Fn - 1 - Fn2 = (- 1)n (Кассини))

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
#include "stdafx.h"
#include "stdio.h"
#include "conio.h"
int F(int n)
    {
        int f,ff,fff;
        f=1,ff=1;
        fff=f+ff;
        while (n>0)
            {
                fff=f+ff;
                f=ff;
                ff=fff;n--;
            }
    return fff;
    }
int _tmain(int argc, _TCHAR* argv[])
{
    int F;
    int p;
    printf ("vvedite n ");
    scanf("%d",&p);
    if((p+1)*(p-1)-p*p==((-1)^p))
        printf("teorema dokazana");
    else
    printf ("teorema nedokazana");
    getch();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2009, 21:33     используя рекурсивную реализацию функции для чисел фибоначчи доказать Fn + 1Fn - 1 - Fn2 = (- 1)n (Кассини))
Посмотрите здесь:

Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи - C++
Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи. Она образуется по закону f1=1, f2=1, fk=fi-1+fi-2...

Создать рекурсивную функцию для расчёта n-го члена последовательности Фибоначчи - C++
Всем привет, у меня проблема. Нужно в C++ написать программу, в которой нужно создать рекурсивную функцию для расчёта n-го члена...

Для объявления класса Time, описать реализацию функции - C++
Для объявления класса Time, описать реализацию функции. #ifndef TIME_H #define TIME_H using namespace std; class Time { ...

Используя рекурсивную функцию, написать программу для вычисления рекуррентного соотношения - C++
Задание: Используя рекурсивную функцию, написать программу для вычисления рекуррентного соотношения при a0=1. Вывести нужно a10 Вот...

Создать класс для реализации комплексных чисел в алгебраической форме. Используя функции с объектом в качестве аргумента - C++
Создать класс для реализации комплексных чисел в алгебраической форме. Используя функции с объектом в качестве аргумента, реализовать...

Visual C++ тема функции. Построить последовательность чисел Фибоначчи. - C++
Для заданного числа N>1 построить последовательность чисел фибоначчи А(0), А(1), .... А(n), которые изменяются по закону...

Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда: - C++
Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда: T0(x)=1;...

Напишите рекурсивную и не рекурсивную функции, реализующие алгоритм решения поставленной задачи - C++
Программисты, нужна помощь для решения этой задачи. "Вычисление n-го члена арифметической прогрессии, если дан первый член прогрессии и...

Одномерные массивы (генерация чисел первыми 15 числами Фибоначчи, функции) - C++
Объявите одномерный целочисленный массив, в котором 15 элементов. Выполните генерацию массива первыми 15 числами Фибоначчи. Выведите Массив...

Написать рекурсивную функцию поиска заданного числа Фибоначчи - C++
. Написать рекурсивную функцию поиска заданного числа Фибоначчи.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mozart
39 / 17 / 1
Регистрация: 21.08.2009
Сообщений: 63
26.09.2009, 01:14     используя рекурсивную реализацию функции для чисел фибоначчи доказать Fn + 1Fn - 1 - Fn2 = (- 1)n (Кассини)) #2
а где рукурсия?

Цитата Сообщение от [CN
Defender;280578]
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int F(int n)
 {
 int f,ff,fff;
 f=1,ff=1;
 fff=f+ff;
 while (n>0)
 {
 fff=f+ff;
 f=ff;
 ff=fff;n--;
 }
 return fff;
 }
- это не рекурсивная функция
M128K145
Эксперт С++
8283 / 3502 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
26.09.2009, 09:00     используя рекурсивную реализацию функции для чисел фибоначчи доказать Fn + 1Fn - 1 - Fn2 = (- 1)n (Кассини)) #3
рекурсивное нахождение чисел фиббоначчи
C++
1
2
3
4
5
6
7
long fib(long n)
{
    if(n<=2)
        return 1;
    else
        return fib(n-1)+fib(n-2);
}
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
26.09.2009, 14:15     используя рекурсивную реализацию функции для чисел фибоначчи доказать Fn + 1Fn - 1 - Fn2 = (- 1)n (Кассини)) #4
Формула как-то криво записана !
Может так:
F(n+1)*F(n-1)-F(n)^2=(- 1)^n
Yandex
Объявления
26.09.2009, 14:15     используя рекурсивную реализацию функции для чисел фибоначчи доказать Fn + 1Fn - 1 - Fn2 = (- 1)n (Кассини))
Ответ Создать тему
Опции темы

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