a(n){return n<3?:a(n-a(n-2))+a(n---a(n));}main(c){for(;c<21;)printf("%d %d\n",c,a(c++));}
Standard input is empty
1 1 2 1 3 2 4 3 5 3 6 4 7 5 8 5 9 6 10 6 11 6 12 8 13 8 14 8 15 10 16 9 17 10 18 11 19 11 20 12
The brand new service which powers Ideone!
Widget for compiling and running the source code in a web browser!