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