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.  
  18.     if(rec(i)%i==0){
  19.     	printf("%d\n",i);
  20.     }
  21.     }
  22. 	return 0;
  23. }
  24.  
  25.  
Success #stdin #stdout 0.02s 5308KB
comments (?)
stdin 
Standard input is empty
stdout 
1
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
https://ideone.com/XWIveu
language:
C (gcc 8.3)
created:
4 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!