Ниже приводится простая программа для печати первых n чисел Фибоначчи.
Examples :
Input : n = 3
Output : 0 1 1
Input : n = 7
Output : 0 1 1 2 3 5 8
Recommended: Please solve it on “PRACTICE ” first, before moving on to the solution.
C++
#include <bits/stdc++.h>
using namespace std;
void printFibonacciNumbers( int n)
{
int f1 = 0, f2 = 1, i;
if (n < 1)
return ;
cout << f1 << " " ;
for (i = 1; i < n; i++) {
cout << f2 << " " ;
int next = f1 + f2;
f1 = f2;
f2 = next;
}
}
int main()
{
printFibonacciNumbers(7);
return 0;
}
|
C
#include <stdio.h>
void printFibonacciNumbers( int n)
{
int f1 = 0, f2 = 1, i;
if (n < 1)
return ;
printf ( "%d " , f1);
for (i = 1; i < n; i++) {
printf ( "%d " , f2);
int next = f1 + f2;
f1 = f2;
f2 = next;
}
}
int main()
{
printFibonacciNumbers(7);
return 0;
}
|
Java
class Test {
static void printFibonacciNumbers( int n)
{
int f1 = 0 , f2 = 1 , i;
if (n < 1 )
return ;
System.out.print(f1 + " " );
for (i = 1 ; i < n; i++)
{
System.out.print(f2 + " " );
int next = f1 + f2;
f1 = f2;
f2 = next;
}
}
public static void main(String[] args)
{
printFibonacciNumbers( 7 );
}
}
|
Python3
def printFibonacciNumbers(n):
f1 = 0
f2 = 1
if (n < 1 ):
return
print (f1, end = " " )
for x in range ( 1 , n):
print (f2, end = " " )
next = f1 + f2
f1 = f2
f2 = next
printFibonacciNumbers( 7 )
|
C#
using System;
class Test {
static void printFibonacciNumbers( int n)
{
int f1 = 0, f2 = 1, i;
if (n < 1)
return ;
Console.Write(f1 + " " );
for (i = 1; i < n; i++) {
Console.Write(f2 + " " );
int next = f1 + f2;
f1 = f2;
f2 = next;
}
}
public static void Main()
{
printFibonacciNumbers(7);
}
}
|
PHP
<?php
function printFibonacciNumbers( $n )
{
$f1 = 0;
$f2 = 1;
$i ;
if ( $n < 1)
return ;
echo ( $f1 );
echo ( " " );
for ( $i = 1; $i < $n ; $i ++)
{
echo ( $f2 );
echo ( " " );
$next = $f1 + $f2 ;
$f1 = $f2 ;
$f2 = $next ;
}
}
printFibonacciNumbers(7);
?>
|
Javascript
<script>
function printFibonacciNumbers(n)
{
let f1 = 0, f2 = 1, i;
if (n < 1)
return ;
document.write(f1 + " " );
for (i = 1; i < n; i++) {
document.write(f2 + " " );
let next = f1 + f2;
f1 = f2;
f2 = next;
}
}
printFibonacciNumbers(7);
</script>
|
Сложность времени: O (n)
Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью с помощью provide.geekforgeeks.org или отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.
Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по теме, обсужденной выше.
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .
Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.