C/Java - تسلسل فيبوناتشي

في هذا البرنامج التعليمي C و Java ، ستتعلم كيفية حساب وعرض أرقام N Fibonacci الأولى.

يتم تعريف تسلسل فيبوناتشي بواسطة:

نبسب؛ < نمط الامتداد = "ارتفاع الخط: 115٪ ؛" >n ≥ 1 مثل < نمط الامتداد = "ارتفاع الخط: 115٪ ؛" >U_{1 = U < النمط الفرعي = "ارتفاع الخط: 115٪ ؛" >2 = 1< / div>_{< / o: p>< / div> نبسب؛ و < / div> نبسب؛ U_n = A_-1+U_{n-2 لكل شيء < نمط الامتداد = "ارتفاع الخط: 115٪ ؛" >n ≥ 2


< div style = "واضح: كلاهما ؛ محاذاة النص: الوسط؛" >< / a>< / div>كلمة فيبوناتشي كسورية
1- فيبوناتشي في C}
يطبع البرنامج أدناه أول 20 رقما من تسلسل فيبوناتشي بالطريقة التكرارية. كل يتكون المصطلح بإضافة المصطلحين السابقين في التسلسل. بدءا من المصطلحين 1 و 1.< / div>< pre class = "prettyprint lang-c" >#include< stdio.h> < فرع />#include< stdlib.h>

main() {
int n1 = 1, n2 = 1, n3;
printf("٪d ٪d", n1 ,n2);

for (int i = 0; i < 18; i++) { //Loop للمصطلحات ال 18 التالية
n3= n2 + n1; // الحد التالي هو مجموع النوعين السابقين
printf("٪d "، n3);
n1 = n2 ؛ الأول السابق يصبح الثاني السابق
n2 = n3; ويصبح الرقم الحالي السابق
}
printf("\n");
النظام ("وقفة") ؛
}
< / stdlib >< / stdio>< / pre>الإخراج: 
< div class = "فاصل" النمط = "واضح: كلاهما ؛ محاذاة النص: الوسط؛" >
2- فيبوناتشي في جافا: < / h2 >

لقد اخترنا إجراء معالجة متكررة ، كإدخال عدد صحيح n وكإخراج مصطلح الرتبة n من التسلسل. فيما يلي حالتا العودية: < / div>إذا كانت n أقل من أو تساوي 1 ، فإن n تأخذ قيمتين 0 أو 1. fib (0) = 0 و fib (1) = 1.< / li>
وإلا فإن التكرار يبدأ من n الذي يتناقص إلى المصطلح الثاني.< / li>< / ul>< / div>استيراد java.io.InputStreamReader;
import java.util.Scanner;

/ *
* عد وعرض أرقام N فيبوناتشي الأولى.
* /
الفئة العامة فيبوناتشي {

الفراغ الثابت العام الرئيسي (سلسلة [] args) {

الماسح الضوئي sc = ماسح ضوئي جديد (System.in) ؛
int N = sc.nextInt();

//عرض أول رقم فيبوناتشي N
ل(int i = 1 ; i <= N ; i++)//start from n=1
System.out.println(i + ": " + fib(i));
}

ثابت خاص int fib (int n) {
إذا (n <= 1) إرجاع n ؛
آخر إرجاع fib (n-1) + fib (n-2) ؛
}
}
< / pre>الإخراج: 
< pre class = "prettyprint lang-java" >< نمط الامتداد = "اللون: # 444444 ؛" >20
fib (1) =: 1 
fib (2) =: 1 
fib (3) =: 2 
fib (4) =: 3 
fib (5) =: 5 
fib (6) =: 8 
fib (7) =: 13 
fib (8) =: 21 
fib (9) =: 34 
fib (10) =: 55 
fib (11) =: 89 
fib (12) =: 144
fib (13) =: 233
fib (14) =: 377
fib (15) =: 610 
fib (16) =: 987 
fib (17) =: 1597 
fib (18) =: 2584
fib (19) =: 4181
fib (20) =: 6765 < / pre>}}