Последователността на Фибоначи е особена поредица от числа, кръстени на италианския математик, известна като Фибоначи. Започвайки с 0 и 1, всяко ново число от поредицата на Фибоначи е просто сумата от двете преди него. Например, започвайки с 0 и 1, първите 5 числа в последователността ще бъдат 0, 1, 1, 2, 3 и т.н. В тази статия, нека се научим как да напишем серията Фибоначи в C ++.
Следните указания ще бъдат разгледани в тази статия,
- Какво е серия на Фибоначи?
- Програма C ++ за генериране на серия на Фибоначи до номер, въведен от потребителя
- Програма C ++ за генериране на серия на Фибоначи с помощта на рекурсия
Да започваме!
Какво е серия на Фибоначи?
Поредица на Фибоначие сериалчисла от числа, образувани чрез добавяне на предходните две числа от поредицата. Първите два члена са съответно нула и един. Условията след това се генерират чрез просто добавяне на предишните два термина.
Ето един пример от поредицата на Фибоначи: 0,1,1,2,3,5,8,13 & hellip.etc.
В горния пример 0 и 1 са първите два термина от поредицата. Тези два термина се отпечатват директно. Третият член се прави чрез добавяне на първите два термина. В този случай 0 и 1. И така, получаваме 0 + 1 = 1. Следователно 1 е отпечатан като трети член. Следващият член се генерира, като се използва вторият и третият член, а не се използва първият член. Прави се до броя на заявените от потребителя условия. В горния пример използвахме осем термина.
Ето програма на C ++:
#include използвайки пространство от имена std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // приемане на условията cout<<'Fibonacci Series: ' for(i=0 iИзход:
В горната програма първо декларираме всички променливи. Първо, задаваме стойностите за първи и втори, това ще бъдат променливите, които ще използваме за генериране на допълнителни термини. След това декларираме термина n, който ще съдържа броя на термините. Имаме термин, който да събере сумата от двете цифри, наречени сума. Последният срок е i. Използва се за итерация в цикъла for.
Приемаме броя на условията от потребителя и го съхраняваме в n. След това имаме цикъл for, който работи от 0 до броя на условията, поискани от потребителя, т.е. n.
Вътре в цикъла for първо имаме оператор if с условие, проверяващо дали стойността на i, ако е по-малка от 1. Ако е нула или се отпечатва един, в зависимост от броя на термините. Използва се за отпечатване на първоначалната нула и едно, когато има повече от два термина.
Ако броят на условията е по-голям от един, се изпълнява останалата част от цикъла. В тази част добавянето на променливата първи и втори се присвоява на сумата на променливата. Следващият член е променливата на сумата. Например, първата и втората, чиито стойности са 0 и 1, се добавят, за да се получи сумата като 1.
В следващата част присвояваме стойността на втория член на първия член и след това стойността на сумата на втория член. Това се прави, тъй като за следващия член предишните две стойности се променят с отпечатване на нова стойност. Това е стойността на сумата. Ако разгледаме 0 и 1, присвоени на първа и втора, след тази стъпка стойността на първата ще бъде 1, а стойността на втората също ще бъде 1, тъй като стойността на сумата е 1.
След излизане от останалата част отпечатваме стойността на сумата. Това се изпълнява, докато стойността на i стане равна на n. Цикълът се прекъсва и излизаме от програмата.
Продължавайки с тази статия за серията Фибоначи в C ++
конвертира двойно в int java -
Програма C ++ за генериране на серия на Фибоначи до номер, въведен от потребителя
Код:
#include използвайки пространство от имена std int main () {int first = 0, second = 1, sum = 0, n cout<>n цена<<'Fibonacci Series: '< Изход:
какво е pojo клас в Java
В тази програма ние вземаме крайния срок от потребителя. Трябва да покажем поредица на Фибоначи до този номер. Това се прави с помощта на цикъл while.
Взимаме данни от потребителя, който е последният срок. След това отпечатайте първия и втория член. След това добавете първо и второ и ги съхранявайте в сбор.
След това има цикъл while. Той работи, докато стойността на сумата е по-малка от тази на числото, въведено от потребителя. Вътре в цикъла while отпечатайте първо сумата.
В следващата част присвояваме стойността на втория член на първия член и след това стойността на сумата на втория член. Извършваме добавяне отново, като добавяме първия и втория член и го присвояваме на сума.
Цикълът се изпълнява, докато стойността на сумата е по-голяма от числото, въведено от потребителя.
Продължавайки с тази статия за Fibonacci Series в C ++, нека напишем програма C ++ за отпечатване на серия Fibonacci, използвайки рекурсия.
Програма C ++ за генериране на серия на Фибоначи с помощта на рекурсия
Друг начин за програмиране на поколението на серията Фибоначи е чрез използване на рекурсия.
Код:
#include използвайки пространство от имена std int fibonacci (int) int main () {int n, m = 0, i cout<>n // приемане на условията cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Изход:
В тази програма използваме рекурсия, за да генерираме поредицата на Фибоначи. Функцията Фибоначи се извиква рекурсивно, докато получим изхода.
Във функцията първо проверяваме дали числото n е нула или единица. Ако да, връщаме стойността на n. Ако не, рекурсивно извикваме Фибоначи със стойностите n-1 и n-2.
Това са начините за генериране на серия на Фибоначи. С това стигнахме до края на тази статия.
Имате въпрос към нас? Моля, споменете го в раздела за коментари в този блог „Серия на Фибоначи в C ++“ и ние ще се свържем с вас възможно най-скоро.