C 언어로 작성된 피보나치 수열 프로그램

'n' 숫자가 주어지면 작업은 0에서 n까지 피보나치 수열을 생성하는 것입니다. 여기서 정수의 피보나치 수열은

0, 1, 1, 2, 3, 5, 8, 13, 21, 34

형식입니다. 여기서 정수 0과 1은 고정된 공백을 갖게 됩니다. 두 자리 숫자(예:

) 원본 텍스트를 중국어로 번역한 후 HTML 코드는 다음과 같이 유지됩니다.

여기서 정수 0과 1은 고정된 공백을 가지며 두 자리 숫자가 추가됩니다. 예를 들어

0+1=1(3<sup>rd</sup> place)
1+1=2(4<sup>th</sup> place)
2+1=3(5<sup>th</sup> place) and So on

의 시퀀스 F(n) 피보나치 수열은 −의 재귀 관계로 정의됩니다.

Fn = Fn-1 + Fn-2
Where, F(0)=0 and F(1)=1 are always fixed

피보나치 수열을 생성하는 데 사용할 수 있는 여러 가지 방법이 있습니다. −

재귀적 방법 − 이 방법에서는 함수가 각 정수 값 다음에 자신을 호출합니다. 간단하고 쉽지만 시간이 기하급수적으로 복잡해지기 때문에 이 접근 방식의 효율성이 떨어집니다.

for 루프 사용 − for 루프를 사용하여 피보나치 수열을 생성하면 시간 복잡도를 O(n)으로 줄여 이 방법을 더욱 효율적으로 만들 수 있습니다.

Example

Input-: n=10
Output-: 0 1 1 2 3 5 8 13 21 34

Algorithm

Start
Step 1 -> Declare function for Fibonacci series
   Void Fibonacci(int n)
      Declare variables as int a=0,b=1,c,i
      Print a and b
      Loop For i=2 and i<n and ++i
         Set c=a+b
         Print c
         Set a=b
         Set b=c
      End
Step 2 -> In main()
   Declare int as 10
   Call Fibonacci(n)
Stop

Example

의 중국어 번역은 다음과 같습니다:

Example

#include<stdio.h>
void fibonacci(int n){
   int a=0,b=1,c,i;
   printf("fibonacci series till %d is ",n);
   printf("</p><p>%d %d",a,b);//it will print 0 and 1
   for(i=2;i<n;++i) //loop starts from 2 because 0 and 1 are the fixed values that series will take{
      c=a+b;
      printf(" %d",c);
      a=b;
      b=c;
   }
}
int main(){
   int n=10;
   fibonacci(n);
   return 0;
}

Output

fibonacci series till 10 is
0 1 1 2 3 5 8 13 21 34

위 내용은 C 언어로 작성된 피보나치 수열 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!