fork download
  1. #include <stdio.h>
  2. //a{n} = 2a{n-1} + a{n-2}, a{1}=2, a{2}=3(再帰なし版)
  3. int rec(n){
  4. if(n==0){
  5. return 3;
  6. }else if(n==1){
  7. return 0;
  8. }else if(n==2){
  9. return 2;
  10. }else{
  11. return rec(n-2)+rec(n-3);
  12. }
  13. }
  14. int main(void) {
  15. int n = 50;
  16. for(int i=1;i<=n;i++){
  17. printf("数列a%dの値は%d\n", i, rec(i));
  18. }
  19. return 0;
  20. }
  21.  
  22.  
Success #stdin #stdout 0.02s 5312KB
stdin
Standard input is empty
stdout
数列a1の値は0
数列a2の値は2
数列a3の値は3
数列a4の値は2
数列a5の値は5
数列a6の値は5
数列a7の値は7
数列a8の値は10
数列a9の値は12
数列a10の値は17
数列a11の値は22
数列a12の値は29
数列a13の値は39
数列a14の値は51
数列a15の値は68
数列a16の値は90
数列a17の値は119
数列a18の値は158
数列a19の値は209
数列a20の値は277
数列a21の値は367
数列a22の値は486
数列a23の値は644
数列a24の値は853
数列a25の値は1130
数列a26の値は1497
数列a27の値は1983
数列a28の値は2627
数列a29の値は3480
数列a30の値は4610
数列a31の値は6107
数列a32の値は8090
数列a33の値は10717
数列a34の値は14197
数列a35の値は18807
数列a36の値は24914
数列a37の値は33004
数列a38の値は43721
数列a39の値は57918
数列a40の値は76725
数列a41の値は101639
数列a42の値は134643
数列a43の値は178364
数列a44の値は236282
数列a45の値は313007
数列a46の値は414646
数列a47の値は549289
数列a48の値は727653
数列a49の値は963935
数列a50の値は1276942