#include <stdio.h> int fun(int n) { if(n==0) return 0; if(n==1||n==2) { return 1; } int a=2; int b=1; int c=3; for(int i=3;i<=n;i++) { c=a+b; b=a; a=c; } return c; } int main () { for(int i=0;i<=8;++i) { printf(" %d\t",fun(i)); } return 0; }