Форум программистов, компьютерный форум 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. Просмотров 1061. Ответов 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;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2009, 21:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос используя рекурсивную реализацию функции для чисел фибоначчи доказать Fn + 1Fn - 1 - Fn2 = (- 1)n (Кассини)) (C++):

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

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

Вывести ряд чисел Фибоначчи, используя рекурсивную функцию, рекурсивную процедуру - PascalABC.NET
Вывести ряд чисел Фибоначчи, используя рекурсивную функцию, рекурсивную процедуру. рекурсивную функцию, рекурсивную процедуру 2 программы

Построить массив состоящий из 15 первых четных чисел Фибоначчи, используя рекурсивную функцию их нахождения. - Pascal
№1.Дан массив A состоящий из одно, двух и трехзначных чисел. Используя функцию определения количества цифр в числе написать программу...

Доказать равенство для чисел Фибоначчи - Алгебра
доказать что для чисел Фибоначчи справдливо равенство

Как написать собственную рекурсивную реализацию функции last? - Haskell
как написать собственную рекурсивную реализацию функции last ?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Mozart
39 / 17 / 1
Регистрация: 21.08.2009
Сообщений: 63
26.09.2009, 01:14 #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;
 }
- это не рекурсивная функция
0
M128K145
Эксперт С++
8288 / 3508 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
26.09.2009, 09:00 #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);
}
0
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
26.09.2009, 14:15 #4
Формула как-то криво записана !
Может так:
F(n+1)*F(n-1)-F(n)^2=(- 1)^n
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.09.2009, 14:15
Привет! Вот еще темы с ответами:

Вычислить N-е число Фибоначчи, пользуясь свойством Кассини - Turbo Pascal
Вычислить N-е число Фибоначчи, пользуясь свойством Кассини Вычислить N-е число Фибоначчи, пользуясь свойством Бине - Муавр

Написать рекурсивную функцию вычисления чисел Фибоначчи - PascalABC.NET
Написать рекурсивную функцию вычисления чисел Фибоначчи. Применить функцию для вывода значений ряда Фибоначчи от 0 до 10.( 0, 1, 1, 2,...

Написать рекурсивную функцию вычисления чисел Фибоначчи - C (СИ)
Мне нужно написать рекурсивную функцию вычисления чисел Фибоначчи, основанную на рекуррентных формулах: F(2n) = 2F(n + 1)F(n) − F(n)2...

Напишите рекурсивную и нерекурсивную функции, вычисляющие n-e число Фибоначчи - Pascal ABC
Числа Фибоначчи задаются следующими соотношениями: f0=f1=1; fn=fn-1+fn-2, n&gt;1. Напишите рекурсивную и нерекурсивную функции, вычисляющие...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
26.09.2009, 14:15
Ответ Создать тему
Опции темы

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