fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int rec(int n) {
  4.     if (n == 0) {
  5.         return 3;
  6.     }
  7.     else if (n == 1) {
  8.         return 0;
  9.     }
  10.     else if (n == 2) {
  11.         return 2;
  12.     }
  13.     else {
  14.         return rec(n - 2) + rec(n - 3);
  15.     }
  16. }
  17.  
  18. int main(void) {
  19.     for (int i = 0; i < 50; i++) {
  20.         printf("a%d = %d\n", i, rec(i));
  21.     }
  22.  
  23.     return 0;
  24. }
  25.  
  26.  
Success #stdin #stdout 0.01s 5324KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
a0 = 3
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
https://ideone.com/vl40XZ
language:
C (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!